摘要: 再讲快排之前,首先对于任何一个数组,无论之前是多么杂乱,排完之后是不是一定存在一个数作为分界点(也就是所谓的支点),在支点左边全是小于等于这个支点的,然后在这个支点右边的全是大于等于这个支点的,快排过程就是寻找这个支点过程 先看普通的快排(普通单路快排) 代码如下 这是一个普通单路快排实现的代码,如 阅读全文
posted @ 2017-01-20 22:49 夜皇帝 阅读(3387) 评论(0) 推荐(1) 编辑
摘要: 选择排序思想是:假设一组混乱数组中一个数字是排好序的,然后对其他数字逐个排序,注意他与插入排序本质区别是,选择排序没有提前退出一说,也就是说必须要全部遍历完的,而插入排序可以提前退出循环 下面选择排序代码: 时间复杂度是O(n²)的 插入排序可以这么理解,假设手上只有一张牌,然后待排序的是一堆牌,依 阅读全文
posted @ 2017-01-20 21:31 夜皇帝 阅读(195) 评论(0) 推荐(0) 编辑