因为经常需要写排序(从小到大),所以把函数写下来备用(仅是函数,调用时注意)。
冒泡排序
void bubblesort(int a[],int n)
{
int i,j,t;
for(i=0; i<n-1; i++)
{
for(j=0; j<n-i-1; j++)
{
if(a[j]>a[j+1])
{
t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
}
}
}
快速排序
void quicksort(int a[],int left,int right)
{
int i,j,t,temp;
if(left>right)
return;
temp = a[left];
i = left;
j = right;
while(i!=j)
{
while(a[j]>=temp && i<j)
j--;
while(a[i]<=temp && i<j)
i++;
if(i<j)
{
t = a[i];
a[i] = a[j];
a[j] = t;
}
}
a[left] = a[i];
a[i] = temp;
quicksort(a,left,i-1);
quicksort(a,i+1,right);
}