所谓冒泡排序法,就是对一组数字进行从大到小或者从小到大排序的一种算法。具体方法是,相邻数值两两交换。从第一个数值开始,如果相邻两个数的排列顺序与我们的期望不同,则将两个数的位置进行交换(对调);如果其与我们的期望一致,则不用交换。重复这样的过程,一直到最后没有数值需要交换,则排序完成。
列如:输入十个数,按大到小输出:
#include<stdio.h>
int main(void){
int a[10], i, j,temp;
for(i = 0; i < 10;i++){
scanf("%d", &a[i]);
}
for(i = 0;i < 9;i++){
for(j = 0;j < 9;j++){
if(a[j] < a[j + 1]){
temp = a[j];
a[j] = a[j + 1];
a[j + 1] = temp;
}
}
}
for(i = 0;i < 10;i++){
printf("%d\t", a[i]);
}
}