C++数据结构笔记
简书成研
求实求真,大气大为
展开
-
排序方法的分类(一)
1.按是否涉及数据的内、外存交换分 在排序过程中,若整个文件都是放在内存中处理,排序时不涉及数据的内、外存交换,则称之为内部排序(简称内排序);反之,若排序过程中要进行数据的内、外存交换,则称之为外部排序。 注意: ① 内排序适用于记录个数不很多的小文件 ② 外排序则适用于记录个数太多,不能一次将其全部记录放人内存的大文件。2.按策略划分内部排序方原创 2013-10-22 21:39:37 · 1514 阅读 · 0 评论 -
直接插入排序--学习(三)
直接插入排序(继续for有什么问题 呢?请赐教,谢谢!)#includeusing namespace std;void InsertToSort(int arr[], int n);void InsertSortArray(int arr[] , int n) ;void main(){ cout <<"-----------------下面注释代码有什么问题呢?继续使用Fo原创 2014-01-12 17:43:33 · 1075 阅读 · 0 评论 -
冒泡排序 --学习(二)
冒泡排序学习#includeusing namespace std;void BubbleSort(int ary[], int length){ int i,j; for (i = 0; i< length; i++) { for (j =1; j<length-i; j++) { if (ary[j-1] > ary[j]) { swap(ary[原创 2014-01-11 13:27:04 · 1467 阅读 · 0 评论 -
直接选择排序(Straight Selection Sort)--学习(五)
选择排序(Selection Sort)的基本思想是:每一趟从待排序的记录中选出关键字最小的记录,顺序放在已排好序的子文件的最后,直到全部记录排序完毕。 常用的选择排序方法有直接选择排序和堆排序。直接选择排序(Straight Selection Sort)1、直接选择排序的基本思想 n个记录的文件的直接选择排序可经过n-1趟直接选择排序得到有序结果:原创 2014-01-15 14:34:10 · 1118 阅读 · 0 评论 -
STL 排序比较(六)
前面STL源码剖析六大功能组件与运用(一)说了那么多STL的优势,说了好像没说,现在我将使用案例解析来确切让你感觉到什么才是完美!一共有三个版本版版本一(黑暗时代):1在STL还没有降生的"黑暗时代",C++程序员要完成前面所提到的那些功能,需要做很多事情(不过这比起C程序来,似乎好一点)#include using namespace std;int compare(con原创 2014-01-16 22:07:17 · 1262 阅读 · 0 评论 -
希尔排序(Shell Sort)--学习(四)
希尔排序(Shell Sort)基本思想: 先取一个小于n的整数d1作为第一个增量,把文件的全部记录分成d1个组。所有距离为dl的倍数的记录放在同一个组中。先在各组内进行直接插人排序;然后,取第二个增量d21重复上述的分组和排序,直至所取的增量dt=1(dtt-l21),即所有记录放在同一组中进行直接插入排序为止。 该方法实质上是一种分组插入方法。给定实例的sh原创 2014-01-14 15:36:56 · 1188 阅读 · 0 评论