2003年10月_happycock

10月 09月 08月 07月 06月

原创数据结构学习（C++）续——排序【5】归并排序

【5】归并排序当初学习链表的时候，我们都曾经做过将两个有序链表合成一个有序链表的练习。那时我们就知道了归并的特点就是，将分段有序的序列合成整体有序的序列。在内部排序中，归并的地位并不十分重要，主要是因为附加的O(n)的储存空间；但是，归并却是外部排序的不二法门——我们只能用内排得到分段有序的序列，为了得到最后的有序序列，必须使用归并的方法。迭代的2路归并排序2路归并是最简单的，并且单纯

2003-10-28 14:21:00 2310

原创数据结构学习（C++）续——排序【4】选择排序

【4】选择排序基本思想是：每次选出第i小的记录，放在第i个位置（i的起点是0，按此说法，第0小的记录实际上就是最小的，有点别扭，不管这么多了）。当i＝N－1时就排完了。直接选择排序直选排序简单的再现了选择排序的基本思想，第一次寻找最小元素的代价是O(n)，如果不做某种特殊处理，每次都使用最简单的寻找方法，自然的整个排序的时间复杂度就是O(n2)了。template void S

2003-10-20 23:57:00 1582

原创数据结构学习（C++）续——排序【3】交换排序

【3】交换排序基本思想是：两两比较待排序记录的关键码，如果发生逆序，则交换之，直到所有对象都排好为止。起泡排序起泡排序是比较相邻的两个记录，逆序则交换。这样的做法导致小的关键码一层层的浮上来，因此得名。CSDN的论坛曾经讨论过“冒泡”和“起泡”是不是一个东西，看来这是翻译惹的祸，英文名都是Bubble Sort，具体写的时候可以正着排，也可以倒着排。（严版是从后往前排，殷版是从前往后排

2003-10-20 23:56:00 1487

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 数据结构学习（C++）续——排序【5】归并排序

原创 数据结构学习（C++）续——排序【4】选择排序

原创 数据结构学习（C++）续——排序【3】交换排序

空空如也

空空如也

原创数据结构学习（C++）续——排序【5】归并排序

原创数据结构学习（C++）续——排序【4】选择排序

原创数据结构学习（C++）续——排序【3】交换排序