数组排序的常见方法

一个数组有N个数字，由小到大排序；
1.冒泡排序
主要思想：从前到后一次比较相邻两个数的大小，顺序不满足大小要求就交换两者之间的位置；
然后循环数组长度-1，实现排序
比较次数 （N-1） + （N-2）+·······+1= N*（N-1）/2

2.选择排序
主要思想：首先选择数组第一个数，与第二个数做比较，对大的数进行标记，并与第三个数进行比较，······依次比较到最后一个数，最后得出的是数组中最大的数，然后将这个数与最后一个数交换位置；这样就将最大的数放到了最后；
循环上述操作，注意每一轮比较，的最后一个数是上一轮最大数前面的那个数字；
比较次数：（N-1）+（N-2）+······+1=N*（N-1）/2

以上两种的时间复杂度都是O（N^2），但是选择排序对数组中元素的交换要少于冒泡排序；
以下是样本代码：

public class BubbleSort {
public void sort(int array[]){
for(int i=1;i<array.length;i++){
for(int j=0;j<array.length-i;j++){
if(array[j]>array[j+1]){
int temp = array[j+1];
array[j+1] = array[j];
array[j] = temp;
}
}
}

show(array);

}
public void selectSort(int array[]){
for(int i=1;i<array.length;i++){
int index=0;
for(int j=0;j<array.length-i;j++){
if(array[j+1]>array[index]){
index = j+1;
}
}
int temp = array[array.length-i];
array[array.length-i] = array[index];
array[index]= temp;
}
show(array);
}

public void reserveSort(int array[]){
for(int i=0;i<array.length/2;i++){
int temp = array[i];
array[i] = array[array.length-i-1];
array[array.length-i-1] = temp;
}
show(array);
}

public void show(int array[]){
for(int i:array){
System.out.print(i+"<");
}
}

public static void main(String args[]){
int array[]={12,34,45,54,23,12,22,33,45};
BubbleSort bubbleSort = new BubbleSort();
bubbleSort.show(array);
System.out.print("\n");
bubbleSort.reserveSort(array);
//bubbleSort.selectSort(array);
//bubbleSort.sort(array);
}
}