摘要: 快速排序 快排思路 取一个元素p(第一个元素),使元素p归位; 列表被p分成两部分,左边都比p小,右边都比p大; 递归完成排序。 代码示例 阅读全文
posted @ 2018-07-17 13:09 争-渡 阅读(106) 评论(0) 推荐(0)
摘要: 冒泡排序 思路 首先,列表每两个相邻的数,如果前边的比后边的大,那么交换这两个数…… 时间复杂度 代码示例 选择排序 思路 一趟遍历记录最小的数,放到第一个位置; 再一趟遍历记录剩余列表中最小的数,继续放置; …… 时间复杂度 代码示例 插入排序 思路 列表被分为有序区和无序区两个部分。最初有序区只 阅读全文
posted @ 2018-07-17 11:30 争-渡 阅读(123) 评论(0) 推荐(0)