快速排序:是冒泡排序的一種改進
主要思想:找到一個基準,從後往前找比基準小的,都將它放到左邊,從前往後找比基準大的都放到右邊,這樣就將數組分爲兩部分,並且左邊的都比右邊的大,然後進行遞歸操作。
C語言代碼:
#include<stdio.h>
#define MAX 225
int R[MAX];
//快速排序,遞歸函數
int Partition(int i,int j)
{
int privot=R[i]; //讓基準等於左側第一個數字
while(i<j)
{
while(i<j&&R[j]>=privot)
j--; //從右向左找比基準小的
if(i<j)
R[i++]=R[j];
while(i<j&&R[i]<=privot)
i++; //從左向右找比基準大的
if(i<j)
R[j--]=R[i];
}
R[i]=privot;
return i;
}
void Quick_Sort(int low,int high)
{
if(low<high)
{
int p=Partition(low,high);
Quick_Sort(low,p-1);
Quick_Sort(p+1,high);
}
}
int main()
{
int i,n;
printf("快速排序示例:\n");
printf("Please input the n above 1 and below %d\n",MAX);
scanf("%d",&n);
if(n<1||n>MAX)
{
printf("Please input right n!");
return 0;
}
printf("Please input the array under n one by one:\n");
for(i=1;i<=n;i++)
{
scanf("%d",&R[i]);
}
printf("The array you input is:\n");
for(i=1;i<=n;i++)
{
printf("%d ",R[i]);
}
Quick_Sort(1,n);
printf("The array after Quick_Sort is:\n");
for(i=1;i<=n;i++)
{
printf("%d ",R[i]);
}
return 0;
}