序列从大到小排列
墨初 知识笔记 111阅读
什么是从小到大排序？
答：其基本思想是：两两比较相邻元素的 大 小，若两元素反序，则交换两元素位置，直至没有反序为止。 假设 从小到大排序 ，两两比较之后，较 大 的慢慢往后排，较小的数慢慢往前排，最终完成 从小到大 的 排序 。
快速排序和归并排序有什么区别？
答：快速排序和归并排序都是分治的思想，归并排序是相邻元素两两分组最后按大小合并，而快速排序则是选定一个基准元素，小于此基准的放在左侧，大于的放在右侧 (相同的随意)。 依据这样的原理实现分而治之的思想。 其算法复杂度为 O ( n) 。 6.1. 算法讲解 下面程序是一个递归的解法，首先要确定 low < high 。 将数组依次寻找基准元素，分而治之，迭代的目的就是运行 QucikPartition 函数，实现在组内，将小于基准元素的放在左侧，大于的放在右侧。
什么是排序算法？
答：算法讲解 排序分为若干组进行，其中的一组为从第 i 个元素开始，直到最后一个元素为止。 由于每进行一次排序，前面的都已经排序完成，因此只需对比这第 i 个元素是不是比前面 i-1 个元素小就行。