C - Shell Sort (one of the simplest)

青旅半醒 2022-11-01 10:49 7阅读 0赞

分享一个大牛的人工智能教程。零基础！通俗易懂！风趣幽默！希望你也加入到人工智能的队伍中来！请点击[http://www.captainbed.net][http_www.captainbed.net]

/*
     * Shell Sort:
     *
     * The basic idea of this sorting algorithm is that in early stages, far-apart
     * elements are compared, rather than adjacent ones as in simpler interchange sorts.
     * This tends to eliminate large amounts of disorder quickly, so later stages have
     * less work to do. The interval between compared elements is gradually decreased to
     * one, at which point the sort effectively becomes an adjacent interchange method.
     *
     * There are three nested loops. The outermost controls the gap between compared
     * elements, shrinking it from n/2 by a factor of two each pass until it becomes zero.
     * The middle loop steps along the elements. The innermost loop compares each pair of
     * elements that is separated by gap and reverses any that are out of order. Since gap
     * is eventually reduced to one, all elements are eventually ordered correctly.
    
     * ShellSort.c - by FreeMan
     */
    
    void ShellSort(int v[], int n)
    {
    	int gap, i, j, temp;
    	for (gap = n / 2; gap > 0; gap /= 2)
    	{
    		for (i = gap; i < n; i++)
    		{
    			for (j = i - gap; j >= 0 && v[j] > v[j + gap]; j -= gap) {
    				temp = v[j];
    				v[j] = v[j + gap];
    				v[j + gap] = temp;
    			}
    		}
    	}
    }

[http_www.captainbed.net]: http://www.captainbed.net/troubleshooter

发表评论取消回复

表情：

评论列表（有 0 条评论，7人围观）

还没有评论，来说两句吧...

相关阅读

相关 shell_sort

尔排序是直接插入排序的改进版。首先设置步长len，然后分组，下标之差为步长整数倍的分为一组。然后去len/2作为步长，直至len=1，此时就是直接插入排序了。代码...

绝地灬酷狼/ 2024年04月18日 22:50/ 0 赞/ 46 阅读

相关 IDEA One of the two will be used. Which one is undefined

> You can find all the details here: > IDEA-170117 “objc: Class JavaLaunchHelper is im

秒速五厘米/ 2022年12月17日 15:54/ 0 赞/ 173 阅读

相关 One of the two will be used. Which one is undefined.

idea启动项目的时候报这个错： // 这里有两个相同版本号的jdk路径 One of the two will be used. Which one is

灰太狼/ 2022年11月26日 07:48/ 0 赞/ 246 阅读

相关 C - Shell Sort (one of the simplest)

分享一个大牛的人工智能教程。零基础！通俗易懂！风趣幽默！希望你也加入到人工智能的队伍中来！请点击[http://www.captainbed.net][http_www.cap

青旅半醒/ 2022年11月01日 10:49/ 0 赞/ 8 阅读

相关 C - Quick Sort (one of the simplest)

分享一个大牛的人工智能教程。零基础！通俗易懂！风趣幽默！希望你也加入到人工智能的队伍中来！请点击[http://www.captainbed.net][http_www.cap

向右看齐/ 2022年10月23日 15:26/ 0 赞/ 160 阅读

相关 C++：The One-Definition Rule

(注：本文翻译自《C++ template:the complete guide》的Appendix A) Appendix A. The One-De

╰半夏微凉°/ 2022年08月26日 00:56/ 0 赞/ 233 阅读

相关 Shell Sort

在希尔排序建议的增量序列情况下（h=N/2 Hk）：最好时间复杂度和平均时间复杂度都是![这里写图片描述][20160427091828581]，最坏时间复杂度为![这

小鱼儿/ 2022年06月02日 00:57/ 0 赞/ 106 阅读

相关 robot moving on the surface of a square

题目机器人在形状为green house立方体的5个表面移动进行打扫，初始位置为表面1上的某个给定位置，输入一串由123组成的连续指令（1：向前移动1个单位；2：右转方向；

╰半橙微兮°/ 2021年11月24日 01:12/ 0 赞/ 228 阅读

相关 The Simplest Course About The Slope Optimization

The Simplest Course About The Slope Optimization [中国人戳这里][Link 1] As a beginner, I h

╰+哭是因爲堅強的太久メ/ 2021年11月10日 12:36/ 0 赞/ 254 阅读

相关 [转] The Development of the C Language

The Development of the C Language\ Dennis M. Ritchie Bell Labs/Lucent Technologi

Bertha 。/ 2021年11月10日 06:20/ 0 赞/ 1348 阅读