清华大学出版社数据结构C++描述ppt09排序.ppt

下载文档 降价啦

0
0
约1.93万字
约 113页
2019-09-20 发布于江西
举报
版权申诉
保障服务

清华大学出版社数据结构C++描述ppt09排序.ppt

1、本文档共113页，可阅读全部内容。
2、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。

第九章排序概述插入排序交换排序选择排序归并排序基数排序待排序数据表的类定义 #include iostream.h const int DefaultSize = 100; template class T class Element { //数据表元素定义 public: T key; //排序码 field otherdata; //其他数据成员 ElementT operator = (ElementT x) { key = x.key; otherdata = x.otherdata; return this; } bool operator == (ElementT x) { return key == x.key; } //判*this与x相等 bool operator = (ElementT x) { return key = x.key; } //判*this小于或等于x bool operator = (ElementT x) { return key = x.key; } //判*this大于或等于x bool operator (ElementT x) { return key x.key; } //判*this大于x bool operator (ElementT x) { return key x.key; } //判*this小于x }; template class T class dataList { //数据表类定义 private: Element T* R; //存储排序元素的向量 int maxSize; //向量中最大元素个数 int length; //当前元素个数 public: datalist (int maxSz = DefaultSize) : //构造函数 maxSize(maxSz), currentSize(0) { Vector = new ElementT[maxSize]; } int Length() { return currentSize; } //取表长度 void Swap (ElementT x, ElementT y) { ElementT temp = x; x = y; y = temp; } ElementT operator [](int i) //取第i个元素 { return Vector[i]; } int Partition (const int low, const int high); //快速排序划分 }; 直接插入排序的算法 #include dataList.h template class T void InsertSort (dataListT L, int left, int right) { //依次将元素L.R[i]按其排序码插入到有序表 //L.R[left],…,L.R[i-1]中,使得 //L.R[left]到L.R[i]有序。 ElementT temp; int i, j; for (i = left+1; i = right; i++) if (L[i] L[i-1]) { temp = L[i]; j = i-1; do { L[j+1] = L[j]; j--; } while (j = left temp L[j]); L[j+1] = temp; } }; 折半插入排序的算法 #include dataList.h template class T void BinaryInsertSort (dataListT L, const int left, const int right) { //利用折半有哪些信誉好的足球投注网站, 在L.R[left]到L.R[i-1]中 //查找L.R[i]应插入的位置, 再进行插入。 ElementT temp; int i, low, high, middle, k; for (i = left+1; i = right;