zoukankan      html  css  js  c++  java
  • 希尔排序

    思路

    希尔排序是插入排序的改进版本
    起本质还是插入排序,只不过多了分组
    按照分组进行一个个小的插入排序
    利用插入排序对近乎有序的序列排序的高效性的特性
    

    写法

    1. 先写一个简单的插入排序
    2. 在第二层循环设置步长
    

    代码

    #include <stdio.h>
    
    void shell_sort(int arr[],int n){
        int gap = n/2;//设置步长
        while (gap>=1) {
            for (int i = gap; i<n; i++) {//每个分组的第一个数肯定是不用和自己比较的
                int min = arr[i];
                int j;
                for (j=i-gap; j>=0&&arr[j]>min; j-=gap) {//按照步长分组进行插入排序
                    arr[j+gap] = arr[j];
                }
                arr[j+gap] = min;
            }
            gap = gap/2;//设置循环终止条件
        }
    }
    
    int main(int argc, const char * argv[]) {
        // insert code here...
        int arr[] = {592,401,874,141,348,72,911,887,820,283};
        shell_sort(arr, 10);
        for (int i = 0; i<10; i++) {
            printf("%d
    ",arr[i]);
        }
        return 0;
    }
    

  • 相关阅读:
    hero
    今年暑假不AC
    Who's in the Middle
    A Simple Problem with Integers
    I hate it
    敌兵布阵
    Ordering Tasks
    Points on Cycle
    食物链
    c++ 14.0下载地址
  • 原文地址:https://www.cnblogs.com/zheng-chuang/p/6859107.html
Copyright © 2011-2022 走看看