冒泡排序法

来源:互联网 发布:excel表如何汇总数据 编辑:程序博客网 时间:2024/06/08 10:55

所谓冒泡排序法,就是对一组数字进行从大到小或者从小到大排序的一种算法。具体方法是,相邻数值两两交换。从第一个数值开始,如果相邻两个数的排列顺序与我们的期望不同,则将两个数的位置进行交换(对调);如果其与我们的期望一致,则不用交换。重复这样的过程,一直到最后没有数值需要交换,则排序完成。

列如:输入十个数,按大到小输出:

#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]);}}

0 0