希尔排序

插入类排序             不稳定排序算法      时间复杂度O(n)至O(n^2)          平均时间复杂度 O(n^1.3)          空间复杂度O(1)

2018-12-07 23:19:58

阅读数 6

评论数 0

插入排序

插入类排序   稳定排序算法       时间复杂度O(n)至O(n^2)           平均时间复杂度O(n^2)          空间复杂度 O(1) import java.util.Random; import java.util.Scanner; class InsertS...

2018-12-07 22:43:51

阅读数 11

评论数 0

选择排序

选择类排序   不稳定排序算法    时间复杂度O(n^2)至O(n^2)           平均时间复杂度O(n^2)          空间复杂度 O(1) import java.util.Scanner; public class Main { public static...

2018-11-28 20:52:40

阅读数 14

评论数 0

冒泡排序

交换类排序   稳定排序算法      时间复杂度 O(n)至O(n^2)          平均时间复杂度O(n^2)           空间复杂度O(1) import java.util.Scanner; public class BubbleSort { public s...

2018-11-21 17:33:07

阅读数 16

评论数 0

快速排序(直接)

快速排序(Quicksort)是对冒泡排序的一种改进。 通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。 交换类排序     不稳定排序算法 ...

2018-05-09 13:06:11

阅读数 43

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭