冒泡排序

冒泡排序思想 : 两两比较,将较大的值往后放;第一次比较完毕,最大值就出现在最大索引处! 依次这样比较: 规律: 第一次:有0个不比 第二次:有1个不比 ... ... 比较的次数:数组长度-1次 例: class ArrayTest{ public static void main(String[] args){ //定义数组,静态初始化 int[] arr = {24 ,69 ,87,57,13} ; //遍历数组 System.out.println("排序前: ") ; printArray(arr) ; System.out.println("-------------------------------") ; System.out.println("排序后:") ; bubboleSort(arr) ;//排序 printArray(arr) ;//输出结果 } /* 定义排序的方法 两个明确 1)明确返回值类型: 没有具体返回值:void 代替 2)明确参数类型以及参数个数 int[] arr */ //使用方法完成! public static void bubboleSort(int[] arr){ for(int x = 0 ; x < arr.length-1 ; x ++){ //x = 0 ; 1 2,3 控制比较的次数 for(int y = 0 ; y < arr.length-1-x ; y++){//y表示元素的角标 if(arr[y] > arr[y+1]){ int temp = arr[y] ; arr[y] = arr[y+1] ; arr[y+1] = temp ; } } } } //遍历的功能 public static void printArray(int[] arr){ //输出"[" System.out.print("[") ; //遍历数组 for(int x = 0 ; x < arr.length ; x ++){ if(x == arr.length-1){ System.out.println(arr[x] +"]") ; }else{ System.out.print(arr[x] +", ") ; } } } }