插入排序小试
2019-10-21 本文已影响0人
恏人_7d7c
public class InsertSortTest {
static int[]sort(int[] arr ){
int j;
for (int i =1; i < arr.length; i++){
//当前值
int tmp = arr[i];
// 从当前值开始依次递减，判断前一个是否比当前值大，如果是 则将当前值等于n-1 ，否则不进行交换
for (j = i; j >0 && arr[j-1] > tmp; j--) {
arr[j] = arr[j-1];
}
arr[j] = tmp;
}
return arr;
}
static >void insertSort(AnyType[] a){
int j;
for (int p =1; p
AnyType tmp = a[p];
for (j = p; j>0 && tmp.compareTo(a[j-1])<0 ;j--){
a[j] = a[j-1];
}
}
}
public static void main(String[] args) {
int[] arr = {34,8,64,51,32,21};
int[] sort = InsertSortTest.sort(arr);
//InsertSortTest.insertSort(arr);
}
}
