当前位置： 文档下载 > 所有分类 > IT/计算机 > 排序算法总结源代码这里罗列了很多的排序算法,希望对大家有用!
shell排序
#include <iostream>
using namespace std;
/*
shell排序是对插入排序的一个改装，它每次排序把序列的元素按照某个增量分成几个子序列，对这几
个子序列进行插入排序，然后不断的缩小增量扩大每个子序列的元素数量，直到增量为一的时候子序列
就和原先的待排列序列一样了，此时只需要做少量的比较和移动就可以完成对序列的排序了。
*/
template<typename T>
void ShellSort(T array[], int length)
{
T temp;
// 增量从数组长度的一半开始,每次减小一倍
for (int increment = length / 2; increment > 0; increment /= 2)
{
for (int indexI = increment; indexI < length; ++indexI)
{
temp = array[indexI];
}
} } // 对一组增量为increment的元素进行插入排序 int indexJ; for (indexJ = indexI; indexJ >= increment; indexJ -= increment) { // 把i之前大于array[i]的数据向后移动 if (temp < array[indexJ - increment]) { array[indexJ] = array[indexJ - increment]; } else { break; } } // 在合适位置安放当前元素 array[indexJ] = temp;
常用排序算法总结及C源程序_计算机软件及应用_IT/计算机_专业资料。常用排序算法总结及C源程序常用排序算法总结及 C 源程序 *直接插入排序*/ /*思想:先将有序...
数据结构各种排序算法总结&C++源码 各种排序算法的C++实现各种排序算法的C++实现隐藏>> 数据结构各种排序算法总结 2009-08-19 11:09 计算机排序与人进行排序的不...
排序算法总结源代码 10页 1下载券排序算法和源代...快速排序算法百科名片 快速排序 快速排序(Quicksort)是对冒泡排序的一种改进。由...
快速排序算法及源代码_计算机软件及应用_IT/计算机_专业资料。快速排序算法及源... 应届生求职季宝典 英文个人简历模板 创意简历模板汇集 推理型题分析与总结...
菜单==="<<endl; cout<<"\t1、冒泡排序。"<<endl; cout<<"\t2、直接... 4种基本排序算法代码 1页 免费 经典排序算法总结(代码) 11页 1下载券...
排序算法总结源代码 10页 1下载券 排序算法代码 10页 免费 各种排序算法代码...("***排序方向菜单***\n"); printf("**1、从大到小 2、从小到大 **\...
排序算法总结源代码 10页 2财富值 数据结构各种排序算法源码 4页 2财富值 排序算法代码 10页 免费 排序算法的代码实现(c++) 8页 2财富值喜欢此文档的还喜欢...
4种基本排序算法代码 1页 免费喜欢此文档的还喜欢 经典排序算法总结(代码) ...常见排序算法的实现(一→ 常见排序算法的实现 一)→插入排序插入排序是最简单最...
排序算法总结源代码 10页 1下载券 各种排序算法代码实现 20页 4下载券...算法设计思想:(1) 冒泡排序: 将数组 a[0,1, ,n-1]看做是垂直排列的, ...
热门文档