排序问题一（冒泡排序）

最新推荐文章于 2024-08-26 09:09:41 发布

原创最新推荐文章于 2024-08-26 09:09:41 发布 · 463 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#冒泡排序 #算法 #c语言

冒泡排序

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

代码如下

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

}