排序问题一（冒泡排序）

冒泡排序

[引言]
冒泡排序又叫沉降排序。在算法中，相对较小的数值会像水泡一样逐渐上升到数组的顶端。在执行时，相邻的两个元素都要做比较，如果要比较的数相等或处于升序，则不动它们，如果要比较的数处于降序，就调换它们在数组中的位置。

• 代码如下

#include<stdio.h>#define NUM 10//定义一个符号常量值为10.void main(){    int vote[NUM]={0};    int i,j,temp;    printf("请输入要比较的十个数.\n");    for(i=0;i<NUM;i++){//输入十个要比较的数        printf("请输入第%d个数:",i+1);        scanf("%d",&vote[i]);    }    for(i=0;i<NUM-1;i++){//外层循环一共要比较次        for(j=0;j<NUM-1;j++){//里层循环每个数要比较的次数            if(vote[j]>vote[j+1]){//判断前一个数是否比后一个数大，如果大则交换位置。                temp=vote[j];                vote[j]=vote[j+1];                vote[j+1]=temp;                //此段代码为常用的两个数交换的代码，引入temp作为中间量。            }        }    }    printf("数组排序为：");//输出语句    for(i=0;i<NUM;i++){        printf("%d\t",vote[i]);    }}

• 运行结果如下：
  
• 解析
  第一遍运行，首先比较vote[0】和vote【1】，然后比较vote【1】和vote【2】，依次进行下去，直到vote【NUM-1】和vote【NUM】比较完，第一遍结束，有NUM个元素比较了NUM-1次。
  这样一次下去，一共进行九遍处理就能完成对数组的排序。