java 实现快速排序法

最新推荐文章于 2025-04-18 17:43:58 发布

原创最新推荐文章于 2025-04-18 17:43:58 发布 · 126 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#快速排序算法java实现

排序算法专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一个快速排序算法的具体实现过程，包括分区函数的定义及递归调用等关键步骤，并通过一个示例数组展示了排序前后的情况。

public class QuickSort {
public static void swap(int [] arr,int a,int b)
{
int t;
t =arr[a] ;
arr[a] =arr[b] ;
arr[b] =t ;
}
public static int Partition(int [] arr,int low,int high)
{
int pivot=arr[low];//采用子序列的第一个元素作为枢纽元素
while (low < high)
{
//从后往前栽后一部分中寻找第一个小于枢纽元素的元素
while (low < high && arr[high] >= pivot)
{
--high;
}
//将这个比枢纽元素小的元素交换到前一部分
swap(arr,low, high);
//从前往后在前一部分中寻找第一个大于枢纽元素的元素
while (low <high &&arr [low ]<=pivot )
{
++low ;
}
swap(arr,low, high);//把比这个枢纽元素大的元素交换到后半部分

}

StringBuilder sb1 = new StringBuilder();
for(int t:arr) {
sb1.append(t).append(",");
}
System.out.println(sb1);

return low ;//返回枢纽元素所在的位置
}
public static void Sort(int [] a,int low,int high)
{
if (low <high )
{
int n=Partition (a ,low ,high );
Sort (a ,low ,n );
Sort (a ,n +1,high );
}
}

public static void main(String[] args) {
int [] test={5,66,77,3,44,8,921,23,50};
StringBuilder sb1 = new StringBuilder();
for(int t:test) {
sb1.append(t).append(",");
}
System.out.println(sb1);

Sort(test,0,test.length-1);

StringBuilder sb2 = new StringBuilder();
for(int m:test) {
sb2.append(m).append(",");
}
System.out.println(sb2);
}
}