四种常用的排序算法(冒泡、选择、倒序、插入)

public class SortCalculator {
//插入排序方法(类似扑克牌洗牌后拿牌)
public int[] insertsort(int a[]){
int i,j,k;
for(i=1;i<a.length;i++){
k=a[i];  //临时变量k存储抽上来的牌
for(j=i-1; j>=0 && a[j]>k ;j--){
a[j+1]=a[j];
/*设第一张牌已经取出做比较，则内循环从i-1
开始循环,如果第一张牌大于第二张抽取的牌，一开始的j=i则不成立会越界
这时要让j=i-1，后面依次加一(用while)
*/
}
a[j+1]=k; //插入到当前位置，也就是一开始的a[i]
}
return a;
}
//倒序排序
private int[] listdown(int a[]) {
int temp;
int n=a.length;
for(int i=0;i<n/2;i++){  //0~n-1,这里一定要注意n/2！直接i<n则相当于两遍n/2还是原来的数组
temp=a[i]; //例如存第一个a[0]
a[i]=a[n-1-i]; //a[0]赋值a[n-1]
a[n-i-1]=temp; //a
赋值temp(保存了a[0]的值)
}
return a;
}
//冒泡排序
private void bublesort(int []a) {
for(int i=0;i<
4000
a.length-1;i++){ //0~n-1
for(int j=0;j<a.length-1-i;j++){ //对当前的无序区间a[0...length-i-1]进行
//排序(j的范围在逐步缩小)
if(a[j+1]<a[j]){
int temp =a[j];
a[j] = a[j+1];
a[j+1]= temp;
}
}
System.out.println("第"+(i+1)+"次冒泡：");
System.out.println(Arrays.toString(a));
}
}
//选择排序
/*选择排序的基本思想：第i趟简单选择排序是指通过n-i次关键字的比较，
从n-i+1个记录中选出关键字最小的记录，并和第i个记录进行交换。先
临时记录其位置，只有在一趟循环完以后确定了最小的数据，才会发生交换。*/
private void selectSort(int []a) {
if(a==null||a.length<=0){
return;
}
for(int i=0;i<a.length;i++){
int min=i; //将当前下标定义为最小值下标
for(int j=i+1;j<a.length;j++){
if(a[min]>a[j]){// 如果有小于当前最小值的关键字
min=j;//将此关键字的下标赋值给min
}
}
if(i!=min){//如果min不等于i，说明找到最小值，交换
int temp=a[min];
a[min]=a[i];
a[i]=temp;
}
}
}

public static void main(String[] args) {
SortCalculator sc=new SortCalculator();
int []a={2,1,6,10,9,2};
sc.insertsort(a);
System.out.println("插入排序:"+Arrays.toString(a)+"\n"); //运用Arrays的toString方法遍历数组(集合形式)
sc.listdown(a);
System.out.println("倒序排序:"+Arrays.toString(a)+"\n");
System.out.println("**************************************");
sc.bublesort(a);
System.out.println("冒泡排序:"+Arrays.toString(a));
System.out.println("**************************************\n");
sc.selectSort(a);
System.out.println("选择排序:"+Arrays.toString(a));
}

}