![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序算法
⑨笙清栀
海到无边天作岸
展开
-
冒泡排序
冒泡排序 1.原理 比较两个相邻的元素,将值大的元素交换至右端。 1.1思路: 依次比较相邻的两个数,将小数放在前面,大数放在后面。 第一趟:首先比较第1个和第2个数,将小数放前,大数放后。然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后。 重复第一趟步骤,直至全部排序完成。 第一趟比较完成后,最后一个数一定是数组中最大的一个...原创 2019-02-18 15:42:46 · 142 阅读 · 1 评论 -
快速排序
快速排序 1.快排原理 基本算法思想是分治算法。 通过一轮的排序将序列分割成独立的两部分,其中一部分序列的关键字均比另一部分关键字小。继续对长度较短的序列进行同样的分割,最后到达整体有序。 在排序过程中,由于已经分开的两部分的元素不需要进行比较,故减少了比较次数,降低了排序时间。 1.1详细描述 先在要排序的序列 a 中选取一个基准数(基准数,可以随机取,也可以取固定位置,本文就取第一...原创 2019-02-18 21:52:44 · 287 阅读 · 0 评论