摘要:
算法思想:快速排序运用了分而治之的思想,即在所选数组中选择一个基准(任选一个都可以),以改基准为基础,将小于该基准的元素都移动基准的左边,大于该基准的数据都移动到右边,然后对左右两边进行递归处理。同样也是按照上述方法,即:选基准,在递归。 代码实现: 算法性能分析: 最坏情况下,时间复杂度为O(n^ 阅读全文
摘要:
算法思想:从列表中选择最大的一个元素将其添加到一个新的列表中,然后重复上述操作,找出第二大元素.....依次类推,最后新列表必然是一个有序的列表 代码如下: 算法性能分析: 每次寻找最小(大)值都必须从头开始查找,一共要循环遍历n次。 排序中还需要遍历n次,将找到的值添加到新的列表中。 综合分析,选 阅读全文