常见排序算法总结（java版）

一、冒泡排序

1、原理：相邻元素两两比较，大的往后放。第一次完毕，最大值在最大索引处。

               即使用相邻的两个元素一次比价，依次将最大的数放到最后。

       

2、代码：

public static void bubbleSort(int[] arr) {
                    for(int x=0; x<arr.length-1; x++) {  //外层循环控制轮数 ,一共要比较（arr.length-1）轮
                        for(int y=0; y<arr.length-1-x; y++) {  //外层循环控制每一轮比较的次数,每一轮比较（arr.length-1-i）次
                            if(arr[y] > arr[y+1]) {      //如果前面的元素比后面的元素大，则交换位置
                                int temp = arr[y];
                                arr[y] = arr[y+1];
                                arr[y+1] = temp;
                            }
                        }
                    }
                }

View Code