//从小到大
public class 三种排序 {
public void pai(int arr[]){
int tmp;
for(int i = 0;i<arr.length-1;i++){
for(int j = arr.length-1;j>i;j--){ //从最后一个开始i
if(arr[j]<arr[j-1]){
tmp = arr[j];
arr[j]=arr[j-1];
arr[j-1]=tmp;
}
}
}
}
//直接选择排序
//效率高于冒泡
public void jian(int arr[]){
int k = 0;
int tmp = 0;
for(int i= 0;i<arr.length-1;i++){
k=i;
for(int j=i;j<arr.length;j++){
if(arr[j]<arr[k]){ //永远把最小赋值给K
k=j;
}
}
tmp = arr[i];
arr[i]=arr[k];
arr[k]=tmp;
}
}
// 直接插入排序
public void cha(int arr[]){
int tmp = 0;
for(int i = 1;i<arr.length;i++){ //与前面比较
tmp = arr[i];
int j=i;
while(j>0&&arr[j]>=tmp){
arr[j]=arr[j-1]; //比tmp大的全部右移
j--;
}
arr[j]=tmp;
}
}
}