简单选择排序与冒泡排序

以下都是按升序排序。

简单选择排序：

public void sort(int[] array){int temp=0;for(int i=0;i<array.length-1;i++)//n-1次{for(int j= i+1;j<array.length;j++){if(array[j]<array[i])//第i个与其它各个比较{temp = array[j];array[j] = array[i];array[i]= temp;}}}}public static void main(String[] args){SimpleSort sort = new SimpleSort();int array[] = { 4, 5, 6, 8, 15, 1, 2, 2, 7 };sort.sort(array);for (int i = 0; i < array.length; i++){System.out.println(array[i]);}}

冒泡排序：

public static void main(String[] args){SimpleSort sort = new SimpleSort();int array[] = { 4, 5, 6, 8, 15, 1, 2, 2, 7 };sort.bubbleSort(array);for (int i = 0; i < array.length; i++){System.out.println(array[i]);}}public void bubbleSort(int[] array){int temp = 0;for (int i = 0; i < array.length-1; i++)//总共n-1趟排序{for (int j = 0; j < array.length - 1 - i; j++)//区间逐步缩小{if (array[j] > array[j + 1]){temp = array[j];array[j] = array[j+1];array[j+1]= temp;}}}}