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]);
        }
    }
}

我计划下一次尝试使用希尔排序。

广告
将在 10 秒后关闭
bannerAds