黑马程序员技术交流社区

标题: 数组之冒泡排序 [打印本页]

---

作者: skywan    时间: 2015-7-21 18:36
标题: 数组之冒泡排序
冒泡排序的思想：重复的对数组进行访问排序，是相邻两个进行比较，直到没有在需要交换。大的往后，小的往前，实现“大数下沉，小数上浮”。
对8个数进行冒泡排序代码：

1. void maopao(int a[],int len)
   
2. {
   
3.         int t;//定义变量进行值交换
   
4.         //双重循环
   
5.         for (int i = 0; i < len - 1;i++)
   
6.         for (int j = 0; j < len - 1 - i; j++)
   
7.         {
   
8.                 //进行判断，实现大数向下，小数向上
   
9.                 if (a[j]>a[j+1])
   
10.                 {
    
11.                         t = a[j];
    
12.                         a[j] = a[j + 1];
    
13.                         a[j + 1] = t;
    
14.                 }
    
15.         }
    
16. 
    
17. }
    
18. int main(int argc, char *argv[])
    
19. {
    
20.         //定义一个数组
    
21.         int a[8] = {39,45,10,58,9,42,5,2};
    
22.         maopao(a, 8);//把数已经排序完
    
23.         //打印输出这个数组
    
24.         for (int i = 0; i < 8; i++)
    
25.         {
    
26.                 printf("%d  ",a[i]);
    
27.         }
    
28.         return 0;
    
29. }

复制代码

---

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

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