zoukankan      html  css  js  c++  java
  • 经典排序算法---希尔排序

    希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序,是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。

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

    由于多次插入排序,我们知道一次插入排序是稳定的,不会改变相同元素的相对顺序,但在不同的插入排序过程中,相同的元素可能在各自的插入排序中移动,最后其稳定性就会被打乱,所以shell排序是不稳定的

    代码:

    void ShellSort(struct SQ_LIST *v) {
    	int i, j, gap, n = v->Length;
    	for (gap = n / 2; gap > 0; gap /= 2)
    		for (i = gap; i < n; i++)
    			for (j = i - gap; j >= 0 && v->elem[j].ID > v->elem[j + gap].ID; j -= gap)
    				swap(v->elem[j].ID, v->elem[j + gap].ID);
    }
    

      

  • 相关阅读:
    css3样式二
    CSS3样式
    css基础样式四
    css样式基础三
    CSS样式基础二
    Css样式基础
    html(二)
    html(一)
    Linux 下 Memcached 缓存服务器安装配置
    java.lang.OutOfMemoryError: Java heap space解决方法
  • 原文地址:https://www.cnblogs.com/INnoVationv2/p/5505582.html
Copyright © 2011-2022 走看看