![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序算法
开心再来
这个作者很懒,什么都没留下…
展开
-
java插入排序
java插入排序 一、基本思想 将n个待排序的元素看成一个有序列表与无序列表,开始排序时有序列表中仅有一个元素,无序列表中包含n-1个元素,依次从无序列表中取出元素与有序列表进行比较并插入到合适的位置中,使之成为新的有序列表 二、排序过程 原始数组:{101,34 ,29, 66} ...原创 2021-01-24 16:11:39 · 62 阅读 · 0 评论 -
java 选择排序
java选择排序 一、基本思想 选择排序(select sorting)也是一种简单的排序方法。它的基本思想是:第一次从arr[0]~arr[n-1]中选取最小值,与arr[0]交换,第二次从arr[1]~arr[n-1]中选取最小值,与arr[1]交换,第三次从arr[2]~arr[n-1]中选取最小值,与arr[2]交换,…,第i次从arr[i-1]~arr[n-1]中选取最小值,与arr[i-1]交换,…, 第n-1次从arr[n-2]~arr[n-1]中选取最小值,与arr[n-2]交换,总共通原创 2021-01-24 15:23:17 · 2533 阅读 · 4 评论 -
java 冒泡排序
java基础-冒泡排序 一、基本思想 通过对待排序序列从前到后,依次比较相邻元素的值,若发现逆序则交换,使得值比较大的元素逐渐向后移动,值较小的元素往前移动。 二、冒泡排序过程 原始数组:2,6,1,8,5 第1躺排序 [2, 6, 1, 8, 5] [2, 1, 6, 8, 5] [2, 1, 6, 8, 5] [2, 1, 6, 5, 8] 第2躺排序 [1, 2, 6, 5, 8] [1, 2, 6, 5, 8] [1, 2, 5, 6, 8] 第3躺排序 [1, 2, 5, 6, 8] [1, 2,原创 2021-01-23 21:56:07 · 145 阅读 · 1 评论