摘要: 快速排序是排序算法中效率最高的一种,它是利用递归的原理,把数组无限制的分成两个部分,直到所有数据都排好序为止。 快速排序是对冒泡排序的一种改进。它的基本思想是通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序 阅读全文
posted @ 2017-06-11 14:54 长情白月光 阅读(262) 评论(0) 推荐(0) 编辑
摘要: 有一个已经有序的数据序列,要求在这个已经排好的数据序列中插入一个数,但要求插入后此数据序列仍然有序,这个时候就要用到一种新的排序方法:插入排序法。插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中,从而得到一个新的、个数加一的有序数据搜索,算法适用于少量数据的排序。时间复杂度为 O(n^2 阅读全文
posted @ 2017-06-11 14:21 长情白月光 阅读(339) 评论(0) 推荐(0) 编辑
摘要: 冒泡排序(BubbleSort)的基本概念是:依次比较相邻的两个数,将小数放在前面,大数放在后面。即首先比较第1个和第2个数,将小数放前,大数放后。然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后。重复以上过程,仍从第一对数开始比较(因为可能由于第 阅读全文
posted @ 2017-06-11 12:14 长情白月光 阅读(3724) 评论(0) 推荐(0) 编辑