冒泡排序和选择排序

     上一篇文章说了堆排序，既然说了排序，那当然要说一下冒泡排序，学排序算法第一个案例就是冒泡，冒泡排序的时间复杂度为O(n²),使用两层循环就可以搞定，不了解冒泡算法的同学很容易将它与选择排序混淆。

       int [ ] data = {9,8,7,6,5,4,3,2,1};

       冒泡算法：从第一个数开始，比较相邻的元素。如果第一个比第二个大，就交换他们两个。例如上面9和8比较9大所以8和9互换位置，9和7比较互换，9和6比较互换。。。一次循环就能把9排到最后的位置。

        int [ ] data = {8,7,6,5,4,3,2,1,9};

        9排好后就不再参与后续的排序，执行剩余循环将数一个个排好。

/** * 冒泡排序 * @author dwl * */public class BubbleSort {public static int[] sort(int[] data){int len = data.length;for(int i = 0;i<len-1;i++){       for(int j=0;j<len-1-i;j++){//从0开始，第一个数和第二个数比，第二个数和第三个数比。。。符合条件就交换位置，依次类推//一次循环后最大的数排到队尾//再将剩余没排好的数执行第二次循环。。。每次循环后都冒出一个最大的数，类似于冒泡if(data[j]>data[j+1]){int temp = data[j];data[j] = data[j+1];data[j+1] = temp;}}}return data;}public static void main(String[] args) {int[] data = {3,2,4,1,7,6,5,9};int[] result = sort(data);for(int n:result){System.out.print(n+";");}}}

测试结果：

       选择排序：从第一数开始，依次将与它们与它身后的数相比，小于自身则交换位置（正序）。时间复杂度也为O(n²)。

/** * 选择排序 * @author dwl * */public class SelectionSort {public static int[] sort(int[] data){int len = data.length;for(int i=0;i<len-1;i++){for(int j=i+1;j<len-1;j++){//把第一个数依次和其他的数比较，一次循环后能把最小的数放在第一位//再把第二个数依次与第三个，第四个。。。比较，最小的放在第二位//循环i次，所有位置的数都排好if(data[i]>data[j]){int temp = data[i];data[i] = data[j];data[j] = temp;}}}return data;}public static void main(String[] args) {int[] data = {3,2,4,1,7,6,5,9};int[] result = sort(data);for(int n:result){System.out.print(n+";");}}}

测试结果：