Java 插入排序
Java 插入排序
这次我将写关于插入排序的代码。
*这是我准备用来自我输出的文章,请如果有错误请指出。
//トランプの手札の並び替えに似てる気がする。
public class InsertionSort {
public static void sort(int[] array) {
for(int i=1;i<array.length;i++) {
int j=i;
while(j>=1 && array[j-1]>array[j]) {
int temp = array[j];
array[j] = array[j-1];
array[j-1] = temp;
j--;
}
}
}
public static void main(String args[]) {
int[] array = {3,2,4,5,1};
sort(array);
for(int i=0;i<array.length;i++) {
System.out.print(array[i]);
}
}
}
我计划下一次尝试使用希尔排序。