- 冒泡: 每次将相邻两个数比较,把小的调到前面,一次循环后最大的值便跑到最后,以此类推把次大值放到倒数第二的位置
- 选择: 把第一个数分别和之后所有数比较,把小的调到前面,一次循环后最小的值跑到最前面,以此类推把次小值放到第二个位置
- 对于n个元素的数组,两种方法都只需要进行n-1次循环,因为第n次循环只有一个元素不用比较
- 冒泡j值从0开始到n-i-1,选择j值从i开始到n-1。
int maopao(int a[])
{
int i,j,t;
for(i=0;i<=8;i++){
for(j=0;j<=9-i-1;j++){
if(a[j]>a[j+1]){
t = a[j];
a[j]= a[j+1];
a[j+1]= t;
}
}
}
}
int xuanze(int a[])
{
int i,j,t;
for(i=0;i<=8;i++){
for(j=i+1;j<=8;j++){
if(a[i]>a[j]){
t = a[i];
a[i] = a[j];
a[j] = t;
}
}
}
}