![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
数据结构与算法
accordall
这个作者很懒,什么都没留下…
展开
-
归并排序
package com.study.sort; import java.util.Arrays; /** * 参考:https://www.cnblogs.com/chengxiao/p/6194356.html *8 4 5 7 1 3 6 2 *1、将原始数组分割为最小数组序列,先将子序列进行排序,然后向上归并; * * mergeItemStart==>:startIndex:0 midIndex:0 endIndex:1 handLen:2 * array:原创 2020-11-06 16:02:43 · 156 阅读 · 0 评论 -
快速排序
package com.study.sort; /** 快速排序O(nlogn)效率高于线性排序(插入,选择冒泡) * 1.在待排序的N个记录中任取一个元素(通常取第一个记录)作为基准,称为基准记录; * 2.定义两个索引 left 和 right 分别表示“首索引” 和 “尾索引”,key 表示“基准值”; * 3.首先,尾索引向前扫描,直到找到比基准值小的记录(left != righ),并替换首索引对应的值; * 4.然后,首索引向后扫描,直到找到比基准值大于的记录(left !=原创 2020-11-04 17:58:45 · 127 阅读 · 0 评论 -
插入选择冒泡排序
package com.study.sort; import java.util.Arrays; /** * 性能:插入>选择>冒泡 O(n2) */ public class Linesort extends BaseSort{ public static void main(String[] args) { int len=10; int []array=genArray(len); bubbleSort(array); /原创 2020-11-04 17:57:10 · 115 阅读 · 0 评论