Posted on 2012-03-04 17:14
hoshelly 閱讀(169)
評論(0) 編輯 收藏 引用 所屬分類:
DS && Algorithm
#include<stdio.h>
void swap(int *a,int *b)
{
int tmp;
tmp=*a;
*a=*b;
*b=tmp;
}
void quicksort(int k[],int s,int t)
{
int i,j;
if(s<t)
{
i=s;
j=t+1;
while(1)
{
do i++;
while(!(k[s]>=k[i] || i==t));//重復執行i++操作
do j--;
while(!(k[s]<=k[j] || j==s));//重復執行j--操作
if(i<j)
swap(&k[i],&k[j]); //交換k[i]和k[j]的位置
else
break;
}
swap(&k[s],&k[j]); //交換基準元素與k[j]的位置
quicksort(k,s,j-1); //遞歸排序基準元素前面的子序列
quicksort(k,j+1,t); //遞歸排序基準元素后面的子序列
}
}
int main()
{
int k[10]={2,5,6,3,7,8,0,9,12,1},i;
printf("The orginal data array is\n");
for(i=0;i<10;i++)
printf("%d ",k[i]);
quicksort(k,0,9); //從大到小排序
printf("\nThe result of quick sorting for the array is\n");
for(i=0;i<10;i++)
printf("%d ",k[i]);
return 0;
}