本文主要是介绍基本排序算法——快速排序,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
package com.example.demo.sort;
import java.util.Arrays;
/**
* @Author: wangsj
* @Date: 2021/7/20 13:51
*/
public class QuickSort {
public static void quickSort(int[] arr, int low, int high) {
if (low < high) {
int pivot = arr[low];
int p_pos = low;
int temp;
for (int i = low + 1; i <= high; i++) {
if (arr[i] > pivot) {
p_pos++;
temp = arr[p_pos];
arr[p_pos] = arr[i];
arr[i] = temp;
}
}
temp = arr[low];
arr[low] = arr[p_pos];
arr[p_pos] = temp;
quickSort(arr, low, p_pos -1);
quickSort(arr, p_pos + 1, high);
}
}
public static void main(String[] args) {
int[] arr = {12,39,87,15,89,15,48,76,14,98,12,74};
quickSort(arr, 0, arr.length -1);
System.out.println(Arrays.toString(arr));
}
}
这篇关于基本排序算法——快速排序的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!