java排序算法
好棒的博主
你所热爱的,就是你的生活,【dog】
展开
-
归并排序(详细注释)
归并排序归并采用了分而治之的思想,也就是分治法。例如数据9,8,7,6,5,4,3,2,1一串数字,以二分法的方式将数据不断的递归截取成两部分,直到数据只有2位从此开始,将每次递归返回后的左递归数据段和右递归的数据段想比较排序,得出从小到大的顺序public static void main(String[] args) { System.out.println("归并排序--"); //待排序的数组数据 int[] arr = new in原创 2021-08-16 21:04:14 · 138 阅读 · 0 评论 -
快速排序,只上代码,注释全在代码间
快速排序public static void main(String[] args) { int[] arr = {8,7,6,2,5,8,2,4,7,6,8}; kuaisu(arr,0,arr.length-1); } public static void kuaisu(int[] arr,int left,int right){ int l = left; int r = right; int pivot = arr[(left+right)原创 2021-08-16 09:57:05 · 102 阅读 · 0 评论