zoukankan      html  css  js  c++  java
  • C#排序算法4:希尔排序

    希尔排序是插入排序的一种又称“缩小增量排序”(Diminishing Increment Sort),它是把记录按下标的一定增量分组,对每组使用直接插入排序算法排序;随着增量逐渐减少,每组包含的关键词越来越多,当增量减至 1 时,整个文件恰被分成一组,算法便终止

    原理:按增量分组,组内排好序,在逐渐缩小增量。

            static int[] SellSort(int[] arr)
            {
                int gap = arr.Length / 2;
                while (gap > 0)
                {
                    for (int i = 0; i < arr.Length - gap; i++)
                    {
                        for (int j = i; j < arr.Length - gap; j = j + gap)
                        {
                            if (arr[j] > arr[j + gap]) //分组后的组内的两数比较
                            {
                                var temp = arr[j];
                                arr[j] = arr[j + gap];
                                arr[j + gap] = temp;
                            }
                        }
                    }
                    gap = gap / 2;//增量gap变小
                }
               
                return arr;
            }

    运行结果

                Console.WriteLine($"数据算法");
                Random random = new Random();
    
                var arr1 = GetArrayData(20, 1,15 );
                Console.WriteLine($"生成未排序数据arr1:{ShowArray(arr1)}");
    
                var arr6=  SellSort(arr1);
                Console.WriteLine($"希尔排序arr6:{ShowArray(arr6)}");
    
                Console.ReadLine();

  • 相关阅读:
    Educational Codeforces Round 64(ECR64)
    [网络流]BZOJ4657 tower 最小割约束
    009:JSON
    008:数据类型
    007:MySQL SSL
    006:多实例安装
    005: 存储引擎介绍
    004:MySQL数据库体系结构
    003:MySQL账号创建授权以及Workbench
    002:MySQL升级以及访问连接
  • 原文地址:https://www.cnblogs.com/for-easy-fast/p/14051161.html
Copyright © 2011-2022 走看看