排序算法学习-插入、希尔、归并

关注

原创最新推荐文章于 2026-03-14 00:10:42 发布 273 阅读 AI 写同款· GEO 优化 ›

机器学习十大排序刚学习完十种排序算法，记录一下。 1.冒泡排序：比较相邻两个值的大小，如果前者大于后者，交换二者位置 def sort1(arr): for i in range(len(arr)-1, 0, -1): for j in range(0, i): if arr[j] > arr[j+1]: arr[j], arr[j+1] = arr[j+1], arr[j] return arr 2.选择排序：每次在未排阅读详情

希尔排序其实是插入排序的优化，为了优化时间复杂度所进行的分断处理，在中小型数据可以使用希尔排序

package com.zhouyou.sort;

public class InsertSoort {
    public static void main(String[] args) {
        int[] data = {8,6,4,9,0,1,22};
        // 希尔排序只是在插入最外层多一层循环，进行分段处理
        for (int n = data.length/2; n >= 1; n /= 2) {
        for (int i = n; i < data.length; i++) {
            int j = i -n;
            int temp = data[i];
            for (; j >= 0 ; j-=n) {
                if (data[j] > temp){
                    data[j+n] = data[j];
                }else {
                    break;
                }
            }
            data[j+n] = temp;
        }
        }
        for (int i = 0; i < data.length; i++) {
            System.out.print(data[i] + " ");
        }
    }
}

根据步长来处理
归并排序是分而治之思想的典型应用。
直接上归并排序的代码，代码微复杂
归并排序其实要做两件事：

（1）“分解”——将序列每次折半划分。

（2）“合并”——将划分后的序列段两两合并后排序。

在每次合并过程中，都是对两个有序的序列段进行合并，然后排序。
在这里插入图片描述

package com.zhouyou.sort;

import java.util.Arrays;

public class MergeSort {
    public static void main(String[] args) {
        int[] data = {8,6,4,9,0,1,22};
        mergeSort(data,0,data.length-1);
        System.out.println(Arrays.toString(data));
    }

    public static void mergeSort(int[] data,int left,int right) {
        if (left<right){
            int mid = (left + right)/2;
            mergeSort(data,left,mid);
            mergeSort(data,mid+1,right);
            merge(data,left,right,mid);
        }
    }

    public static void merge(int[] data,int left,int right,int mid) {
        int temp[] = new int[data.length];
        int point1 = left;		//表示的是左边的第一个数的位置
        int point2 = mid + 1;	//表示的是右边的第一个数的位置
        int local = left;// 当前位置
        while (point1 <= mid && point2 <= right){
            // 左边到mid 到边界 右边到right边界
            if (data[point1]>data[point2]){
                temp[local] = data[point2];
                local++;
                point2++;
            }else {
                temp[local] = data[point1];
                local++;
                point1++;
            }
        }
        // 考虑 2边的 最后一位没有进行处理
        while (point1<=mid){
            temp[local++] = data[point1++];
            System.out.println(temp[local] + " one " + data[point1]);
        }
        while (point2<=right){
            temp[local++] = data[point2++];
            System.out.println(local + " two " + point2);
        }

        for (int i = left; i <= right; i++) {
            // 从临时数组 放回原数组
            data[i] = temp[i];
        }

    }
}