Java中常用的数组排序算法,有冒泡排序、快速排序、选择排序、插入排序、希尔算法、并归排序算法、堆排序算法等,请选择除冒泡排序外的一种算法对数组arr:{100,95,111,83,79,99,0,211}进行排序
时间: 2023-03-19 22:23:27 浏览: 130
我建议选择快速排序算法来对数组arr进行排序。
快速排序算法是一种高效的排序算法,其基本思想是选取一个基准元素,将数组分为两个子数组,其中一个子数组的所有元素都小于基准元素,另一个子数组的所有元素都大于基准元素,然后对这两个子数组递归地进行快速排序。
下面是使用Java语言实现快速排序的示例代码:
```
public static void quickSort(int[] arr, int low, int high) {
if (low < high) {
int pivot = partition(arr, low, high);
quickSort(arr, low, pivot - 1);
quickSort(arr, pivot + 1, high);
}
}
private static int partition(int[] arr, int low, int high) {
int pivot = arr[low];
while (low < high) {
while (low < high && arr[high] >= pivot) {
high--;
}
arr[low] = arr[high];
while (low < high && arr[low] <= pivot) {
low++;
}
arr[high] = arr[low];
}
arr[low] = pivot;
return low;
}
```
在主函数中调用quickSort方法即可对数组进行排序,示例代码如下:
```
int[] arr = {100, 95, 111, 83, 79, 99, 0, 211};
quickSort(arr, 0, arr.length - 1);
System.out.println(Arrays.toString(arr));
```
输出结果为:[0, 79, 83, 95, 99, 100, 111, 211]
阅读全文