基础算法
huobaotiandao
这个作者很懒,什么都没留下…
展开
-
O(n^2)排序之选择排序/插入排序/希尔排序/冒泡排序
package com.fgy.learn; /** * Created by snow_fgy on 2019/3/31. */ public class Sort { //获取随机数组 public int[] getReadom(int n, int random) { int [] a = new int[n]; for (int ...原创 2019-04-05 15:39:16 · 143 阅读 · 0 评论 -
O(nlogn)排序之归并排序
1. 自顶向下递归 将数组分组,在将每组进行分组,一直分下去,最后分道每组一个元素,这一个元素可以看作是有序的。然后向上归并。然后上一组在排序。排完序,在归并。一直到第一轮。 如数组:1 2 3 4 5 6 7 8 第一轮: 1 2 3 4 | 5 6 7 8 分成两组 第二轮: 1 2 | 3 4 | 5 6 | 7 8 每组在分成两组 第三轮: 1 | 2 | 3 | 4 | 5 | 6|...原创 2019-04-05 23:27:45 · 388 阅读 · 0 评论 -
O(nlogn)排序之归快速排序
1. 原理 归并排序是不分任何情况直接将数组一分为二。而快速排序是将数组分为一组元素全部小于一个元素v,另一组元素,全部大于这一个元素v。 排序的时候通常是以第一个元素为基石,来进行递归排序。 package com.fgy.learn; /** * Created by snow_fgy on 2019/4/6. */ public class QuickSort1 { //...原创 2019-04-06 15:51:58 · 470 阅读 · 0 评论