![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序算法
文章平均质量分 71
Felix_ar
每天进步一点点!
展开
-
排序算法之----冒泡排序,插入排序,选择排序
1 冒泡排序顾名思义:小的数一点一点向前冒,最终有序public static void bubbleSort(int[] arr){ if(arr == null || arr.length <2){ return; } for(int i=arr.length-1; i>0; i--){ for(int j=0; j<i; j++){ if(arr[j...原创 2018-10-21 14:56:30 · 212 阅读 · 0 评论 -
排序算法之----归并排序,快速排序,堆排序
1 归并排序分而治之(divide - conquer);每个递归过程涉及三个步骤第一, 分解: 把待排序的 n 个元素的序列分解成两个子序列, 每个子序列包括 n/2 个元素.第二, 治理: 对每个子序列分别调用归并排序MergeSort, 进行递归操作第三, 合并: 合并两个排好序的子序列,生成排序结果.时间复杂度:O(nlogn)public static void mergeS...原创 2018-10-21 16:48:50 · 438 阅读 · 0 评论