摘要: 插入排序算法: 将一组待排序的数,取出第一个数作为已经排序好的队列,每一趟排序都要把第2,3,4,5.。。个数插入已排序好的队列中。 例如 待排序队列 3,8,2,5,7,1,6,4 已排序好队列 3 第1趟 : 插入8 已排序好队列 3,8 第2趟: 插入2 已排序好队列 2,3,8 。 。 。 阅读全文
posted @ 2016-05-27 15:25 王大西 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 快速排序算法:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行 关键点 : 递归,折半 通常取第一个数为对比 时间复杂度 平均 n*logn 阅读全文
posted @ 2016-05-27 15:19 王大西 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 简单排序算法:每一趟选择最小的与该趟第一个数交换,而不动其他数。 例如 3,8,2,5,7第1趟:2与3交换 2,8,3,5,7 第2趟:3与8交换 2,3,8,5,7 第3趟:5与8交换 2,3,5,8,7 第4趟:7与8交换 2,3,5,7,8 关键点在于:保持其他数不动,只把索引为0的数(第一 阅读全文
posted @ 2016-05-27 15:09 王大西 阅读(209) 评论(0) 推荐(0) 编辑
摘要: 不会算法的php程序员不是好程序员~ 冒泡排序法:有n个数,第一次排序将最小的(或者最大的)排到最右边,通过由最左开始到最右边的数两两比较。同理,第二次将n-1个数的最小的(或者最大的)排到倒数第二个位置。以此类推。 关键点:相邻两个数的两两比较 时间复杂度:O(n^2) 上代码: 阅读全文
posted @ 2016-05-27 15:02 王大西 阅读(155) 评论(0) 推荐(0) 编辑