Disremembrance的博客

一、选择排序1、概念和思想简单选择排序(Simple Selection Sort)就是通过 n - i 次关键字间的比较，从n - i + 1个记录中选出关键字最小的记录，并和第 i (1 <= i <= n)个记录交换之。2、排序过程分析排序过程简单来说，就是每次选择第i个元素做为关键字，然后从 i + 1 开始依次遍历后面的元素，如果比 i 对应的元素小，就进行交换。...

一、排序的概念和基本分类1、概念假设含有 n 个记录的序列为{r1，r2，······，rn}，其相应的关键字分别为{k1，k2，·····，kn}，需确定1，2，······，n的一种排列p1，p2，······，pn，使其相应的关键字满足kp1<=kp2<=·······<=kpn(非递减或非递增关系)，即使得序列成为一个按关键字有序的序列{rp1，rp2，······，...

一、堆排序1、概念和思想选择排序是在待排序的n个记录中选择一个最小的记录需要比较n-1次，而且选择排序并没有把每一趟的比较结果保存下来，在后一趟的比较中，有多次比较可能在前面几趟已经比较过了。但是因为每一趟都没有保存比较结果，所以导致后面会有多次重复比较。堆排（Heap Sort），是对选择排序进行的一种改进。堆是具有下列性质的完全二叉树：每个节点的值都大于或等于其左右孩子结点的值，称为大...