Java排序算法
K胖
这个作者很懒,什么都没留下…
展开
-
Java排序算法之归并排序
归并排序所谓的归并排序就是把左边两边分别排序,然后归并排序整体,归并就是两边的值比较,谁符合谁归位,不符合的不懂再继续比较,直到归位完毕,一方归位完毕后将不用比较,另一方直接归位平均情况:T(n)=O(nlogn)public class FiveMergeSort { public static void mergeSort(int[] arr) { if (...原创 2019-11-30 19:47:52 · 133 阅读 · 0 评论 -
Java排序算法之插入排序
插入排序所谓的插入排序就是从无序的区域中选一个数插入到有序的区域中,把无序中的数都选完,那么排序完成平均情况:T(n)=O(n2)下面是从小到大进行排序public class ThreeInsertionSort { public static void insertionSort(int[] arr) { if ((arr.length < 2) |...原创 2019-11-30 19:19:04 · 75 阅读 · 0 评论 -
Java排序算法之选择排序
选择排序所谓的选择排序就是在未排序的数中选择一个最大或最小的数放在排序好的后面。平均T(n) = O(n2)下面是从小到大进行排序方式public class TwoSelectionSort { public static void selectionSort(int[] arr) { if ((arr.length < 2) || (Objects.isNull(ar...原创 2019-11-25 10:09:30 · 75 阅读 · 0 评论 -
Java排序算法之冒泡排序
冒泡排序所求结果是从左往右是从小到大的排序方式所谓的冒泡排序就是从最左边开始一直跟下一位进行比较,如果自己比下一位的值要大,那么就交换,否则不动,把最大的冒泡到后面从左往右开始遍历数组且遍历过程中比较交换最大的位置,让最大的值往右边位置靠,这一操作很像冒泡平均T(n) = O(n2)public class OneBubble { // 注意这里使用static是因为胖纸写的时候...原创 2019-11-25 09:46:45 · 85 阅读 · 0 评论