黑马程序员技术交流社区

标题: 改进的冒泡排序法分享 [打印本页]

---

作者: XiaoBaoMi    时间: 2015-6-28 15:52
标题: 改进的冒泡排序法分享

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

复制代码

---

作者: pp584995727    时间: 2015-6-28 22:49
正在学习中.....

---

作者: Fighting--BJ    时间: 2015-6-29 01:10
学习学习!

---

作者: lixianzhu0712    时间: 2015-6-29 11:26
正在学习中....长知识！！！！！！！！！！！！！！！！

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2