/********************************************************************************************************
*
* file name: Zqh_快排.c
* author : keyword2024@163.com
* date : 2024/05/05
* function : 快速排序
* note : 演算法
*
* Copyright (c) 2023-2024 keyword2024@163.com All right Reserved
* ******************************************************************************************************/
#include<stdio.h>
void quickSort(int *,int,int);
int findPoss(int *,int,int);
int main()
{
int i;
int arry[] = {8,9,0,-3,6,7,-11};
quickSort(arry,0,6);
printf("After sorted:\n");
for(i=0;i<7;i++)
printf("%d ",arry[i]);
printf("\n");
return 0;
}
/*
快速排序函式,透過遞迴實現
*/
void quickSort(int *a,int low,int high)
{
int pos;
if(low < high)
{
pos = findPoss(a,low,high);
quickSort(a,low,pos-1);
quickSort(a,pos+1,high);
}
return ;
}
/*
該函式返回分割點數值所在的位置,a為待排序陣列的首地址,
low剛開始表示排序範圍內的第一個元素的位置,逐漸向右移動,
high剛開始表示排序範圍內的最後一個位置,逐漸向左移動
*/
int findPoss(int *a,int low,int high)
{
int val = a[low];
while(low < high)
{
while(low<high && a[high]>=val)
high--;
a[low] = a[high];
while(low<high && a[low]<=val)
low++;
a[high] = a[low];
}
//此時low=high
a[low] = val;
return low;
}