Java基础 -- 冒泡排序算法(带详细注释)

冒泡排序的要点:

1.多轮排序,每轮排序中选出最大的元素放在最顶端,并且下次排序不再使用该元素;

2. 使用双for循环,外层for循环控制要排序的次数(轮数), 内层for循环控制当前要排序的元素并且进行该轮排序;

package com.lin.michael;

import java.util.Arrays;

public class Review {
 
 public static void main(String[] args){
   //冒泡排序法
  int[] arr = {102,34,20,88,2,1,5,7,32,1};
  for( int i=0; i<arr.length-1; i++){ //该for循环的作用是控制要排序几轮
   for(int j=0; j<arr.length-1-i; j++){//改for循环的作用是控制每轮排序中进行相邻排序,将最大值放在末尾s
    if(arr[j+1]>arr[j]){
     int temp = arr[j+1];
     arr[j+1] = arr[j];
     arr[j] = temp;
    }
   }
  }
  System.out.println("排序结果" + Arrays.toString(arr));
 }
}

时间: 2024-10-14 14:06:56

Java基础 -- 冒泡排序算法(带详细注释)的相关文章

Light OJ - 1026 - Critical Links(图论-Tarjan算法求无向图的桥数) - 带详细注释

 原题链接   无向连通图中,如果删除某边后,图变成不连通,则称该边为桥. 也可以先用Tajan()进行dfs算出所有点 的low和dfn值,并记录dfs过程中每个 点的父节点:然后再把所有点遍历一遍, 看其low和dfn,满足dfn[ fa ]<low[ i ](0<i<=n, i 的 father为fa) -- 则桥为fa-i. 找桥的时候,要注意看有没有重边:有重边,则不是桥. 另外,本题的题意及测试样例中没有重边,所以不用考虑重边. 带详细注释的题解: #include<s

30多个iOS常用动画,带详细注释

// //  CoreAnimationEffect.h //  CoreAnimationEffect // //  Created by VincentXue on 13-1-19. //  Copyright (c) 2013年 VincentXue. All rights reserved. // #import <Foundation/Foundation.h> /**  !  导入QuartzCore.framework  *  *  Example:  *  *  Step.1

java实现冒泡排序算法

冒泡排序算法原理: 比较相邻的元素.如果第一个比第二个大,就交换他们两个, 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对, 针对所有的元素重复以上的步骤,除了最后一个, 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较, 创建方法: 1 //排序方法 2 public void bubble(int[] arr){ 3 //n个数需要n-1趟排序 4 for(int i=0;i<arr.length-1;i++){ 5 //每趟排序比较的次数,减去已经排序过得元

java基础数组(带基础排序法)

数组是一种数据结构,用来储存同一类型值的集合 1.数组需要先声明数组类型(即储存的数据类型)如:int [] a;       其中int是数组类型[]代表一维数组a代表数组名. 2.创建数组a:    int [] a = new int[100];   表明创建一个储存100 个整型数的数组没有具体值时默认为0. 也可以直接创建有具体内容的数组: int [] a = {1, 2, 3, 4, 5, 6, 7, 8, 9} ; boolean数组的元素会初始化为false: 对象数组的元素则

【转】IOS 30多个iOS常用动画,带详细注释

原文: http://blog.csdn.net/zhibudefeng/article/details/8691567 // //  CoreAnimationEffect.h //  CoreAnimationEffect // //  Created by VincentXue on 13-1-19. //  Copyright (c) 2013年 VincentXue. All rights reserved. // #import <Foundation/Foundation.h>

iOS开发学习资料大全—30多个iOS常用动画,带详细注释

//// CoreAnimationEffect.h// CoreAnimationEffect//// Created by VincentXue on 13-1-19.// Copyright (c) 2013年 VincentXue. All rights reserved.// #import <foundation foundation.h=""> /** ! 导入QuartzCore.framework * * Example: * * Step.1 * * #

IOS 30多个iOS常用动画,带详细注释

AnimationEffect.h // CoreAnimationEffect // // #import <Foundation/Foundation.h> /** ! 导入QuartzCore.framework * * Example: * * Step.1 * * #import "CoreAnimationEffect.h" * * Step.2 * * [CoreAnimationEffect animationMoveLeft:your view]; * *

阿花宝宝 Java基础笔记 之 带参方法

一,带参方法1.如何定义带参方法<访问修饰符> 返回类型 <方法名>(<参数列表>){ //方法的主体}访问修饰符:public protected private 返回值类型:    无返回值:void  方法体内没有return    有返回值:数据类型(int,double,String 等) 方法体内必须有return,并且 return后的值的数据类型要跟定义方法时的一致. 参数列表:列表中各参数间以逗号分隔,每个参数由一个数据类型和一个标识符名组成2.带参方

ssh框架中spring整合hibernate的配置文件模板(带详细注释)

applicationContext.xml的配置文件模板 1 <?xml version="1.0" encoding="UTF-8"?> 2 <beans 3 xmlns="http://www.springframework.org/schema/beans" 4 xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" 5 xmlns:aop=&quo