码迷,mamicode.com
首页 > 编程语言 > 详细

排序算法二:冒泡排序

时间:2017-06-21 13:39:28      阅读:105      评论:0      收藏:0      [点我收藏+]

标签:for   microsoft   str   int   mil   部分   alt   技术   ges   

  冒泡排序的基本思想是:每次比较两个相邻的元素,如果它们的顺序错误就把它们交换过来。

代码实现如下:

 

#include <stdio.h>
int main() {
    //冒泡排序.此处是由大到小
    //先确定变量
    //赋初始值
    //循环输入数值
    //循环输出数值
    printf("冒泡排序\n");
    int book[100], i, j, t, n;
    printf("请输入数值个数:");
    scanf("%d", &n);
    for (i = 1; i <= n;i++) {
        printf("第%d个数:",i);
        scanf("%d", &book[i]);
    }
    //冒泡排序核心部分
    for (i = 1; i <= n - 1;i++) {      //有n个数就比较n-1趟,因为每个数都要作为主数跟别的数比较一次
        for (j = 1; j <= n - i;j++) {  //每趟比较次数为n-i,因为已经归位的数不用再比较
            if (book[j]<book[j+1]) {   //如果前者小于后者,就交换位置
                t = book[j];
                book[j] = book[j+1];
                book[j + 1] = t;
            }
        }
    }
    printf("排序结果:\n");
    for (i = 1; i <=n; i++)
            printf("%d\t",book[i]);
    getchar();
    getchar();
    return 0;
}

 

 

 

结果运行结果是:

技术分享

 

排序算法二:冒泡排序

标签:for   microsoft   str   int   mil   部分   alt   技术   ges   

原文地址:http://www.cnblogs.com/yankyblogs/p/7058902.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!