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

冒泡排序

时间:2018-06-25 20:23:35      阅读:154      评论:0      收藏:0      [点我收藏+]

标签:工作   system   csdn   http   比较   冒泡排序   冒泡   参考   print   

参考链接:冒泡排序

1、比较相邻的元素。如果第一个比第二个大(小),就交换他们两个。

2、对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。这步做完后,最后的元素会是最大(小)的数。

3、针对所有的元素重复以上的步骤,除了最后已经选出的元素(有序)。

4、持续每次对越来越少的元素(无序元素)重复上面的步骤,直到没有任何一对数字需要比较,则序列最终有序。

有以下代码

 1 void bubble_sort(int arr[], int i_arrNum)
 2 {
 3     int i_temp;
 4     for (int i = 0; i < i_arrNum - 1; i++)
 5     {    
 6         for(int j = 0; j <  i_arrNum - 1 - i; j++)
 7         {  
 8             if(arr[j] < arr[j+1])  
 9             {  
10                 i_temp = arr[j];
11                 arr[j] = arr[j + 1];
12                 arr[j + 1] = i_temp;
13             }
14             for (int a = 0; a < i_arrNum; a++)
15             {
16                 printf("%d,  ", arr[a]);
17             }
18             printf("\r\n");
19         }
20         printf("***\r\n");
21         system("pause");        
22     }
23 } 
25 
26 int _tmain(int argc, _TCHAR* argv[])
27 {
28     int arr[6] = {3, 6, 4, 2, 5, 0}; 
30     bubble_sort(arr, sizeof(arr) / sizeof(int));
31     return 0;
32 }

 

冒泡排序

标签:工作   system   csdn   http   比较   冒泡排序   冒泡   参考   print   

原文地址:https://www.cnblogs.com/ckrgd/p/9225692.html

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