希尔排序（C++版）

最新推荐文章于 2025-09-04 16:45:21 发布

转载最新推荐文章于 2025-09-04 16:45:21 发布 · 72 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/lifeinsmile/p/5205677.html

文章标签：

#c/c++ #shell

本文详细介绍了Shell排序算法的实现原理及过程。重点讲解了增量（increment）的概念及其在插入排序中的应用，并通过具体模板展示了如何使用C++实现Shell排序。

#include <iostream>

using namespace std;

/** Shell Sort 
 *
 * Key:
 * * increment
 * * insertSort(:increment)
 *
 */     

template <typename T>
void insertSort_shell(T* a, int start, int incre) {
    T tm;
　　 n=sizeof(a)/sizeof(T)
    for(int i = start+incre; i < n; i = i+incre) {  /// how many to
        tm = a[i];
        int j = i - incre;
        while(a[j] > tm && j >=0){
            a[j+incre] = a[j];
            j = j - incre;
        }
        a[j+incre] = tm;
    }
}

template <typename T>
void shellSort(T* a, int n) {
    int incre = n/2;
    while (incre >=1) {
        for(int i = 0; i < incre; i++) {
            insertSort_shell(a, i, incre);
        }
        incre = incre / 2;
    }
}