A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© XiaoBaoMi 中级黑马   /  2015-6-28 15:52  /  642 人查看  /  3 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

  1. #include <stdio.h>
  2. #include <stdlib.h>

  3. int main() {
  4.     char ch = ' ';
  5.     int b = 0, count = 0, temp = 0;
  6.     int a[10000];
  7.     int flag = 0;
  8.     printf("请输入一串数字,以空格分隔以回车结束\n");
  9.     //数组的录入
  10.     for (int i = 0; ; i++) {
  11.         scanf("%d",&b);
  12.         a[i] = b;
  13.         scanf("%c",&ch);
  14.         count++;
  15.         if (ch == '\n') {
  16.             break;
  17.         }
  18.     }
  19.     for (int i = 0; i < count - 1; ++i) {
  20.         for (int j = 0; j < count -1 - i; ++j) {
  21.             //大数沉底
  22.             if (a[j] > a[j + 1]) {
  23.                 temp = a[j];
  24.                 a[j] = a[j + 1];
  25.                 a[j + 1] = temp;
  26.                 //如果发生交换则记录位请0
  27.                 flag = 0;
  28.             }
  29.             //如果没有发生交换则记录位+1
  30.             else{
  31.                 ++flag;
  32.             }
  33.             //如果在这趟中一次交换都没有发生,说明数组是排好顺序的,跳出内层for循环
  34.             if (flag == (count - 1)) {
  35.                 break;
  36.             }
  37.         }
  38.         //如果数组是排好的则跳出外层for循环
  39.         if (flag == (count - 1)) {
  40.             break;
  41.         }
  42.         
  43.     }
  44.    
  45.     printf("排序后为:\n");
  46.     for (int i = 0; i < count; i++) {
  47.         printf("%d\t",a[i]);
  48.     }
  49.     return 0;
  50. }
复制代码

3 个回复

倒序浏览
正在学习中.....
回复 使用道具 举报
学习学习!
回复 使用道具 举报
正在学习中....长知识!!!!!!!!!!!!!!!!
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马