冒泡排序 bubble sort:
相邻两数比较,按从大到小或从小到大的顺序依次交换,第一次比较完毕,最大或者最小的数就排在最后,
继续比较,直到倒数第二个数为止,再依次进行,直到排好序。
public static void main(String[] args) { int data[] = {6,5,8,1,3,3,0,21,10,9}; System.out.println("before sort:"); for(int i=0;i<data.length;i++){ System.out.print(data[i] + " "); } bubbleSort(data); System.out.println(); System.out.println("after sort:"); for(int i=0;i<data.length;i++){ System.out.print(data[i] + " "); } } public static void bubbleSort(int data[]){ int tmp=0; int length = data.length; for(int i=0;i<length;i++){ for(int j=1;j<length-i;j++){ if(data[j-1]>data[j]){ tmp = data[j-1]; data[j-1] = data[j]; data[j] = tmp; } } } }