摘要: 快速排序: 在一组数据中选择一个基准值,让后将数据分为两个部分,一部分大于基准,一部分小于基准,然后按此方法将两个部分分组,直到不能再分为止。 需要明白一个概念递归和分而治之的概念。 Python实现: 阅读全文
posted @ 2017-06-02 23:06 TingShuo 阅读(203) 评论(0) 推荐(0)
摘要: 选择排序: 选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。 选择排序的主要优点与数据移动 阅读全文
posted @ 2017-06-02 22:44 TingShuo 阅读(181) 评论(0) 推荐(0)
摘要: 选择排序: 选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理如下。 首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置。 然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。 以此类推,直到所有元素均排序完毕。 选择排序的主要优点与数 阅读全文
posted @ 2017-06-02 22:40 TingShuo 阅读(421) 评论(0) 推荐(0)