冒泡排序、快排实现

排序实现

1.可调用Arrays.sort方法实现

public class Demo3 {public static void main(String[] args) {int []arr={3,5,2,1,4};Arrays.sort(arr);//可调用Arrays.toString方法打印数组System.out.println(Arrays.toString(arr));}
}打印结果：
-------------------------------------------------
[1, 2, 3, 4, 5]

2.冒泡排序代码实现【用于面试】

public class Demo3 {public static void main(String[] args) {int []arr={3,5,2,1,4};int[] arr1 = bubbleSort(arr);System.out.println(Arrays.toString(arr1));}public static int [] bubbleSort(int[] arr) {//i表示循环次数for (int i = 0; i < arr.length-1; i++) {//每循环一次则找到最大的值放在最右边，则比较的元素需要-ifor (int j = 0; j < arr.length-1-i; j++) {//相邻的元素比较，左边大于右边则交互位置if (arr[j] > arr[j+1]) {int temp =arr[j];arr[j]= arr[j+1];arr[j+1]=temp;}}}return arr;}
}打印结果：
-------------------------------------------------
[1, 2, 3, 4, 5]

3.sort底层代码快排实现

//快排
public class Demo4 {public static void main(String[] args) {int[] arr = {6, 1, 2, 7, 9, 3, 4, 5, 10, 8};//arr为目标数组。left:排序的开始索引 right:排序的结束索引//范围包括left和rightquiteSort(arr, 0, arr.length - 1);//增强for遍历for (int i : arr) {System.out.print(i + " ");}System.out.println();}private static void quiteSort(int[] arr, int left, int right) {//定义递归出口if (left > right) {return;}//定义初始位置int left0 = left;//用于递归使用int right0 = right;//计算出基准数int baseNumber = arr[left0];while (left != right) {//1.从右开始找比基准数小的(不包含相等)while (arr[right] >= baseNumber && right > left) {right--;}//2.从左开始找比基数大的(不包含相等)while (arr[left] <= baseNumber && left < right) {left++;}//3.当右边有比基准数小的数时停下//当左边有比基准数大的数停下// 交换两个值的位置int temp = arr[left];arr[left] = arr[right];arr[right] = temp;}//循环完成后,基准数归位//则比基准数大的都在右边,小的在左边//把right位置的元素放在left0位置arr[left0] = arr[right];//基准数放在right位置arr[right] = baseNumber;//6元素左边的数组排序,left0为基准数的最开始索引、//此处left0为0，right为6quiteSort(arr, left0, right - 1);//6元素右边的数组排序quiteSort(arr, right + 1, right0);}
}打印结果：
-------------------------------------------------
1 2 3 4 5 6 7 8 9 10