XHumble的博客

快速排序的基本思想： 目录 快速排序的基本思想： 基准值的划分： 快速排序的基本思想：（以升序为例）选取一个基准值，按照基准值将数据划分为左右两部分，使其左侧部分 < 基准值 < 右侧部分。与归并排序的均分不同快排的划分是不均匀的可能会出现极端的情况如：左部分 < 基准值 ，基准值<右部分。递归排序基准值的左侧，递归排序基准值的右侧。 所以快排的框架是比较简...

归并排序的基本思想： 归并排序与快速排序比较类似，都是对数据进行划分，但与快速排序不同的是归并排序是将数据均分为左右两部分，左右两半部分继续进行划分直到划分为一个数组中只有一个元素，这个数组在它所在部分为有序，然后将左右两个有序数组归并为一个有序数组。 MergeData()函数实现将两个有序数组归并为一个有序数组 原理：借助辅助空间，将两个数组里的数据搬移到tmep中 void Me...

选择排序的基本思想：每次从待排序数据元素中选出最大（最小）的元素，放在起始位置或末尾，直到全部待排序的 数据元素排完。 1.在元素集合array[i]–array[n-1]中选择关键码最大(小)的数据元素 2.若它 不是这组元素中的最后一个(第一个)元素，则将它与这组元素中的最后一个（第一个）元素交换 3.在剩余的array[i]–array[n-2]（array[i+1]–array[n-1]）...

直接插入排序思想：把待排序的记录按其关键码值的大小逐个插入到一 个已经排好序的有序序列中，直到所有的记录插入完为止，得到一个新的有序序列 。 当插入第i(i>=1)个元素时，前面的array[0],array[1],…,array[i-1]已经排好序，此时用array[i]的排序码与 array[i-1],array[i-2],…的排序码顺序进行比较，找到插入位置即将array[i]插入，原...