Blame: Algorithm/ShellSort.h - huihut/interview

huihut / interview UNCLAIMED

📚 C/C++ 技术面试基础知识总结，包括语言、程序库、数据结构、算法、系统、网络、链接装载库等知识及面试经验、招聘、内推等信息。This repository is a summary of the basic knowledge of recruiting job seekers and beginners in the direction of C/C++ technology, including language, program library, data structure, algorithm, system, network, link loading library, interview experience, recruitment, recommendation, etc.

0 0 5 C++

Normal View History Raw

-												修改排序算法代码

											
										
										
											2018-04-16 13:38:05 +08:00
+								// 希尔排序：每一轮按照事先决定的间隔进行插入排序，间隔会依次缩小，最后一次一定要是1。
-												添加插入、堆、归并、希尔、计数、桶、基数排序算法及其实现

											
										
										
											2018-04-16 13:30:03 +08:00
+								template<typename T>
 								void shell_sort(T array[], int length) {
 								    int h = 1;
 								    while (h < length / 3) {
 								        h = 3 * h + 1;
 								    }
 								    while (h >= 1) {
 								        for (int i = h; i < length; i++) {
 								            for (int j = i; j >= h && array[j] < array[j - h]; j -= h) {
 								                std::swap(array[j], array[j - h]);
 								            }
 								        }
 								        h = h / 3;
 								    }
 								}