随笔分类 -  Algorithms

摘要：快速排序中的算法思想 1. 分治思想 分治法的基本思想是：将原问题分解为若干个规模更小但结构与原问题相似的子问题。递归地解这些子问题，然后将这些子问题的解组合为原问题的解。 我们可以利用分治思想将杂乱无序的数组Arr[p,,r]分为以下几个步骤 阅读全文

摘要：在堆排序之前我们要先知道一个非常基础的一个东西就是arr.heap-size。我刚开始看的时候，对这个不怎么重视，觉得，它不就是等于arr.length吗？并且在学习之初的建堆上，也没有多大的用处，但是在后面的排序中，优化性能方面它发挥了很大的作用。它的定义说白了就是在一个数组arr中有效的元素个数，换句话说：arr[1,arr.length]中可能有数据，但是在arr[1,arr.heap-size]中存放的是有效的数据。 阅读全文