冒泡排序:
int bubble(int a[],int n)
{
int i,j,temp;
for(i=0;i<n-1;i++)
for(j=i+1;j<n;j++)
if(a[i]>a[j]){
temp = a[i];
a[i] = a[j];
a[j] = temp;
}
}
选择排序:
int chooseSort(int a[],int n)
{
int i,j,temp,k;
for(i=1;i<n;i++){
k = i;//k存放当前循环的层数
for(j=i+1;j<n;j++)
if(a[j]<a[k]){
k = j; //交换标号
temp = a[k];
a[k] = a[i];
a[i] = temp;
}
}
} |