重拾数据结构:简单排序

package com.data.silence;
/**
* 简单排序：冒泡，选择，插入
* @author silence
*
*/
public class SimpleSort {
public static void bunbleSort(int[] a){
System.out.println("这是bunbleSort");
for(int i=a.length-1;i>0;i--){
for(int j=0;j<i;j++){
if(a[j]>a[i]){
swap(a,i,j);
}
}
}
}
public static void selectSort(int[] a){
System.out.println("这是selectSort");
for(int i=a.length-1;i>0;i--){
int max = i;
for(int j=0;j<i;j++){
if(a[j]>a[max]){
max = j;
}
}
swap(a, i, max);
}
}
public static void insertSort(int[] a){
System.out.println("这是insertSort");
for(int i = 1; i<a.length;i++){
//			for(int j=i-1;j>=0&&a[j]>a[j+1];j--){
//				swap(a, j, j+1);
//			}
int temp=a[i],j=i;
if(a[j-1]>temp){
while(j>0&&a[j-1]>temp){
a[j]=a[j-1];
j--;
}
a[j]=temp;
}
}
}
public static void swap(int[] a,int i ,int j){
int temp = a[i];
a[i]=a[j];
a[j]=temp;
}
public static void output(int[] a){
for(int i=0;i<a.length;i++){
System.out.print(a[i]+",");
}
System.out.println();
}
public static void main(String[] args){
int[] a = new int[]{33,89,76,4,2,0,88,89,1,28};
output(a);
//		bunbleSort(a);
//		output(a);
//		selectSort(a);
//		output(a);
insertSort(a);
output(a);
}
}