1.冒泡法
void bublesort(int data[],int n)
{
int i,j,temp;
for(i=0;i<n-1;i++)
{
for(j=0;j<n-i-1;j++)
{
if(data[j]>data[j+1]) {
temp = data[j];
data[j] = data[j+1];
data[j+1] = temp;
}
}
}
}
2.快速法
void quicksort(int data[],int left,int right)
{
int i,j,t,temp;
if(left>right)
return;
temp=data[left]; //temp中存的就是基准数
i=left;
j=right;
while(i!=j)
{
//顺序很重要,要先从右边开始找
while(data[j]>=temp && i<j)
j--;
//再找右边的
while(data[i]<=temp && i<j)
i++;
//交换两个数在数组中的位置
if(i<j)
{
t=data[i];
data[i]=data[j];
data[j]=t;
}
}
//最终将基准数归位
data[left]=data[i];
data[i]=temp;
quicksort(date,left,i-1);//继续处理左边的,这里是一个递归的过程
quicksort(date,i+1,right);//继续处理右边的 ,这里是一个递归的过程
}