java
java知识
好大只的ZTY
这个作者很懒,什么都没留下…
展开
-
常见排序算法总结——5、选择排序
常见排序方法原创文章,转载请添加本网页链接https://blog.csdn.net/qq_37334950/article/details/1045137855、选择排序:将数组中待排序的元素中最小(大)的元素取出,放在数组中已排序的元素序列的末尾,直至数组中没有待排序的元素举例:分析:对于n个元素的数组,进行了(n-1)次选择,每次选择进行了(n-1)~1次比较,平均每次选择了n/...原创 2020-03-04 10:00:33 · 175 阅读 · 0 评论 -
常见排序算法总结——4、桶排序
常见排序方法原创文章,转载请添加本网页链接https://blog.csdn.net/qq_37334950/article/details/1043783614、桶排序:将数组分到有限数量的桶子里举例:分析:首先要根据输入数组的最大值创建桶,然后把数组内的元素一个个放入桶中,最后输出为一个有序的数组。代码逻辑:首先遍历未排序数组list取出数组内元素的最大值max,做一个所有元素...原创 2020-02-26 11:43:58 · 134 阅读 · 0 评论 -
常见排序算法总结——3、归并排序
常见排序方法原创文章,转载请添加本网页链接3、归并排序:将数组不断拆分,拆分为多个只包含单个元素的数组。再将数组不断有序合并,合并为一个有序的数组。举例: 原始数组:(28 12 1 8 23 32 6 19) 第一次拆分:(28 12 1 8)(23 32 6 19) 第二次拆分:(28 12)(1 8)(23 32)(6 19) 第三次拆分:(28)(12)(1)...原创 2020-02-19 11:57:13 · 227 阅读 · 0 评论 -
常见排序算法总结——2、插入排序
常见排序方法原创文章,转载请添加本网页链接2、插入排序:将数组分为有序组和无序组,每次从无序组取出一个元素,插入有序组的合适位置举例: 初始数组:9 3 4 2 6 7 5 1 分组:(9)(3 4 2 6 7 5 1) 第一次插入:(3 9)(4 2 6 7 5 1) 第二次插入:(3 4 9)(2 6 7 5 1) 第三次插入:(2 3 4 9)(6 7 5 ...原创 2020-02-19 09:42:03 · 138 阅读 · 0 评论 -
常见排序算法总结——1、冒泡排序
常见排序方法冒泡排序:比较相邻的元素,前一个大于后一个,则交换他们举例: 初始状态:3 6 4 2 11 10 5 第一次排序:3 4 2 6 10 5 11 第二次排序:3 2 4 6 5 10 11 第三次排序:2 3 4 5 6 10 11(按照例子的数组来说,此时已经排序...原创 2020-02-18 15:48:49 · 696 阅读 · 0 评论