carl_2018的博客

堆排序堆排序(Heapsort)是指利用堆积树（堆）这种数据结构所设计的一种排序算法，它是选择排序的一种。它是通过堆来进行选择数据。需要注意的是排升序要建大堆，排降序建小堆。代码实现(升序)：//交换两个数void Swap(HPDataType* p1, HPDataType* p2){ HPDataType tmp = *p1; *p1 = *p2; *p2 = tmp;}...

概念直接插入排序是一种简单的插入排序法，其基本思想是每一步将一个待排序的记录，插入到前面已经排好序的有序序列中去，直到插完所有元素为止，得到一个新的有序序列 。核心思想当插入第i(i>=1)个元素时，前面的a[0],a[1],…,a[i-1]已经排好序，此时用a[i]的排序码与a[i-1],a[i-2],…的排序码顺序进行比较，找到插入位置即将a[i]插入，原来位置上的元素顺序后移。...

希尔排序希尔排序法又称缩小增量法。先将整个待排序列分割成若干子序列分别进行插入排序，直到整个序列中的数据接近于有序，再将整个序列进行一次排序。间距为gap的排序1.辅助排序，接近于有序2.插入排序图解：先选定一个整数gap，把待排序文件中所有数据分成几个组，所有距离为gap的数据分在同一组内，并对每一组内的数据进行排序。然后，重复上述分组和排序的工作。当到达gap=1时，所有数据...

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

归并排序就是将已有序的子序列合并，得到完全有序的序列。先使每个子序列有序，再使子序列段间有序。若将两个有序序列合并成一个有序序列，称为二路归并。代码如下：void _MergeSort(int* a, int begin, int end, int* tmp){ if (begin >= end) return; int mid = begin + ((end - begi...

计数排序又称为鸽巢原理，是对哈希直接定址法的变形应用。操作步骤：统计相同元素出现次数根据统计的结果将序列回收到原来的序列中代码如下：void CountSort(int* a, int n){ //计算范围 int max = a[0], min = a[0]; for (int i = 0; i < n; ++i) { if (a[i] > max) ...

冒泡排序将待排序的数据按照顺序两两相比，较大的数据向后移动，直到整个序列有序void BubbleSort(int* a, int n){ int end = n; while (end > 0) { int exchange = 0; for (int i = 0; i < n; i++) { if (a[i - 1] > a[i]) {...

快速排序快速排序是Hoare于1962年提出的一种二叉树结构的交换排序方法，其基本思想为：在待排序元素序列中任取一个元素key，按照该排序码将待排序集合分割成两子序列，左子序列中所有元素均小于key，右子序列中所有元素均大于key，然后最左右子序列重复该过程，直到所有元素都排列在相应位置上为止。将区间按照基准值划分为左右两半部分的常见方式有：hoare版本挖坑法前后指针版本图解：在...