通过嵌套for循环实现了冒泡排序,其中,外层循环用来控制进行多少轮比较,每一轮比较都可以确定1个元素的位置,由于最后1个元素不需要进行比较,因此,外层循环的次数为数组的长度-1,内层循环的循环变量用于控制每轮比较的次数,在每次比较时,如果前者小于后者,就交换两个元素的位置:
void maopao(int x[], int len){
for(int i = 0; i < len - 1; i ++){
for(int j = 0;j < len - i - 1; j ++){
int temp;
if(x[j] > x[j + 1]){
temp = x[j];
x[j] = x[j + 1];
x[j+1] = temp;
}
}
}
}
|
|