摘要：简介 快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要 Ο(nlogn) 次比较。在最坏状况下则需要 Ο(n2) 次比较，但这种状况并不常见。事实上，快速排序通常明显比其他 Ο(nlogn) 算法更快，因为它的内部循环（inner loop）可以在大部分的架构上很有效率地 阅读全文

摘要：堆排序 void AdjustDown(int* arr, int sz, int root)//向下调整 { int parent = root; int child = root * 2 + 1; while (child < sz) { if (child + 1 < sz && arr[ch 阅读全文

摘要：递归实现 void _MergeSort(int* arr, int left, int right, int* tmp) { if (left >= right) return; int mid = left + (right - left) / 2; _MergeSort(arr, left, 阅读全文

摘要：算法简介：排序 排序是一个非常经典的问题，它以特定顺序（递增、非递减（递增或扁平））对数组（或列表）的项目（可以比较，例如整数、浮点数、字符串等）进行重新排序)、递减、非递增（递减或平坦）、字典式等）。 有许多不同的排序算法，每一种都有自己的优点和局限性。 排序通常用作各种计算机科学课程中的介绍性问 阅读全文

摘要：排序的概念及其运用 排序：所谓排序，就是使一串记录，按照其中的某个或某些关键字的大小，递增或递减的排列起来的操作。 稳定性：假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，r[i]=r[j]，且r[i]在r[j]之前，而在排序后的序列中 阅读全文