摘要: 快速排序 概念: (1) 首先,从数组中选择中间一项作为主元。 (2) 创建两个指针,左边一个指向数组第一个项,右边一个指向数组最后一个项。移动左指针直到我们找到一个比主元大的元素,接着,移动右指针直到找到一个比主元小的元素,然后交 换它们,重复这个过程,直到左指针超过了右指针。这个过程将使得比主元 阅读全文
posted @ 2019-01-15 14:21 宇晴 阅读(267) 评论(0) 推荐(0) 编辑
摘要: 选择排序 概念:选择排序大致的思路是找到数据结构中的最小值并将其放置在第一位,接着找到第二小的值并将其放在第二位,以此类推。 复杂度: O(n^2) 代码实现 举例:下图是把[5,4,3,2,1]进行选择排序的一个过程 阅读全文
posted @ 2019-01-15 13:30 宇晴 阅读(1362) 评论(0) 推荐(0) 编辑