Java经典算法:冒泡排序

问题

　　有一数组a，长度为n，把数组中的元素从小到大重新排列

　　思路

　　从0到n-1，两两比较数组中的元素，如果前者大于后者，则交换之(如a[0]>a[1]，则交换a[0]和a[1])。作一趟冒泡排序后，最大值就在最后一个位置a[n-1]上了。然后对余下的0到n-2个元素作第二趟冒泡排序，次最大值就去到倒数第二个位置a[n-2]上了，如此类推。

　　例如对10，-3，5，34，-34，5，0，9进行排序

　　第一趟：-3，5，10，-34，5，0，9，34

　　第二趟：-3，5，-34，5，0，9，10，34

　　第三趟：-3，-34，5，5，0，9，10，34

　　第四趟：-34，-3，5，0，5，9，10，34

　　第五趟：-34，-3，0，5，5，9，10，34

　　这时不再发生交换，排序结束。

　　核心代码：

      static void sort(int[] array) { 　　int length = array.length; 　　int temp; 　　boolean isSort; 　　for(int i = 1; i < length; i++) { 　　isSort = false; 　　for(int j = 0; j < length - i; j++) { 　　if(array[j] > array[j+1]) { 　　//交换 　　temp = array[j]; 　　array[j] = array[j+1]; 　　array[j+1] = temp; 　　isSort = true; 　　} 　　} 　　if(!isSort) break; //如果没有发生交换，则退出循环 　　} 　　}

　　全部代码：

　  package com.icescut.classic.algorithm; 　　public class BubbleSort { 　　public static void main(String[] args) { 　　int[] array = {10,-3,5,34,-34,5,0,9}; //test data 　　sort(array); 　　for(int el : array) { 　　System.out.print(el + " "); 　　} 　　} 　　static void sort(int[] array) { 　　int length = array.length; 　　int temp; 　　boolean isSort; 　　for(int i = 1; i < length; i++) { 　　isSort = false; 　　for(int j = 0; j < length - i; j++) { 　　if(array[j] > array[j+1]) { 　　//交换 　　temp = array[j]; 　　array[j] = array[j+1]; 　　array[j+1] = temp; 　　isSort = true; 　　} 　　} 　　if(!isSort) break; //如果没有发生交换，则退出循环 　　} 　　} 　　}