冒泡排序,就是一次将一堆无序的数组通过编程变成有序的数组,比如
存在10个不同大小的气泡,由底至上地把较少的气泡逐步地向上升,这样经过遍历一次后,最小的气泡就会被上升到顶(下标为0),然后再从底至上地这样升,循环直至十个气泡大小有序。
有一个无序数组 : 10,20,15,3,225,80,50,70,324,234
int main(){
int array[10] = {10,20,15,3,225,80,50,70,324,234};
int i,j;
for(i = 0;i<10;i++){
for(j = 9;j>i;j--){
if(array[j]<array[j-1]){
int temp;
temp = array[j];
array[j] = array[j-1];
array[j-1] = temp;
}
}
}
}
有一个无序数组 : 10,20,15,3,225,80,50,70,324,234
先循环出数组第一个
第一次:10,20,15,3,225,80,50,70,234,324
第二次:10,20,15,3,225,80,50,70,234,324
第三次:10,20,15,3,225,80,50,70,234,324
第四次:10,20,15,3,225,50,80,70,234,324
...
最后变成:3,10,20,15,50,225,80,70,234,324
再继续下一个循环出数组第二个