算法
李——
努力、拼搏、奋斗
展开
-
冒泡排序-
冒泡排序 /** 解题思路: 从头开始遍历间隔元素大小,一次排序即可将最大值移动到最后, 进行多次排序即可。 遍历n-1次 */ public static bubbleSort(int[] arr){ for(int i = 0; i < arr.length - 1; i++){ for(int n = 0; n < arr.length - i - 1; n++){ if(arr[n] > arr[n+1]){ int temp = arr[n];原创 2022-04-04 11:57:46 · 94 阅读 · 0 评论 -
快速排序【递归的两种实现】
快速排序 public static void quickSort(int[] arr){ quick(arr,0,arr.length-1); } //挖坑法实现 private static void quick(int[] arr,int l,int r){ if(l < r){ int index = arr[l],i=l,n=r; while ( l < r){ //l<r为了防止溢出 while(l<r&&arr[r] &g原创 2022-04-04 11:51:49 · 241 阅读 · 0 评论