C語言快速排序?qū)嵗a
快速排序是對(duì)冒泡法排序的一種改進(jìn)。下面小編為大家整理了C語言快速排序?qū)嵗a,希望能幫到大家!
#include <stdio.h>
int qusort(int s[],int start,int end) /pic/p>
{
int i,j; /pic/p>
i=start; /pic/p>
j = end; /pic/p>
s[0]=s[start]; /pic/p>
while(i<j)
{
while(i<j&&s[0]<s[j])
j--; /pic/p>
if(i<j)
{
s[i]=s[j]; /pic/p>
i++; /pic/p>
}
while(i<j&&s[i]<=s[0])
i++; /pic/p>
if(i<j)
{
s[j]=s[i]; /pic/p>
j--; /pic/p>
}
}
s[i]=s[0]; /pic/p>
if (start<i)
qusort(s,start,j-1); /pic/p>
if (i<end)
qusort(s,j+1,end);
return 0;
}
int main()
{
int a[11], i; /pic/p>
printf("請(qǐng)輸入10個(gè)數(shù): ");
for(i=1;i<=10;i++)
scanf("%d",&a[i]); /pic/p>
qusort(a,1,10); /pic/p>
printf("排序后的順序是: ");
for(i=1;i<=10;i++)
printf("%5d",a[i]); /pic/p>
printf(" ");
return 0;
}
【C語言快速排序?qū)嵗a】相關(guān)文章:
C語言快速排序算法及代碼11-01
C語言合并排序及實(shí)例代碼10-19
C語言合并排序及實(shí)例代碼詳解10-05
C語言合并排序及實(shí)例代碼講解01-31
C語言插入排序算法及實(shí)例代碼02-19
C語言選擇排序算法及實(shí)例代碼03-16
C語言中使用快速排序算法對(duì)元素排序的實(shí)例12-17
- 相關(guān)推薦