public class InsertionSort {
public void sort(int a[]){
for (int i = 1; i < a.length; i++){
int temp = a[i];
int j = i - 1;
while ( j > -1 && a[j] > temp){
a[j+1] = a[j];
j--;
}
a[j+1] = temp;
}
showArray(a);
}
public void showArray(int[] array){
for (int i: array){
System.out.print(">" + i);
}
System.out.println();
}
public static void main(String[] args) {
//测试
int[] a = {5,4,3,2,1,1,1};
InsertionSort insertionSort = new InsertionSort();
insertionSort.sort(a);
}
}
Java实现插入排序
最新推荐文章于 2024-05-19 21:34:53 发布