C语言冒泡排序法

慕雨秋枫

1. 
   
2. //-------------------------------------------------------//
   
3. //源代码来自于Six Wings，慕雨秋枫制作，www.it-teenager.tk//
   
4. //-------------------------------------------------------//
   
5. 
   
6. /*在本实例中，声明了一个整形数组和一个整形变量，其中整形数组用于存储用户输入的数字，
   
7. 而整形变量则作为两个元素交换时的中间变量，然后通过双层循环进行冒泡法排序，最后将排
   
8. 序号的数组进行输出。*/
   
9. 
   
10. #include <stdio.h>
    
11. 
    
12. void main()
    
13. {
    
14.         int i, j;//定义两个整形变量
    
15.         int a[10];//定义一个用来存储数据的一维数组
    
16.         int iTemp;//定义一个临时变量
    
17.         printf("为数组元素赋值:\n");//为数组元素赋值
    
18.         for (i = 0 ; i < 10 ; i++)//用来输入数值的循环体
    
19.         {
    
20.                 printf("a[%d]=", i);//打印输入格式
    
21.                 scanf("%d", &a[i]);//输入数据
    
22.         }
    
23.         for (i = 1 ; i < 10 ; i++)//外层循环元素，排除掉末尾元素（最后循环一次末尾元素无意义）
    
24.         {
    
25.                 for (j = 9 ; j >= i ; j--)//内层循环元素，排除掉首位元素（对比首位元素无意义）
    
26.                 {
    
27.                         if (a[j] < a[j-1])//判断外层元素是否小于内层元素
    
28.                         {
    
29.                                 iTemp = a[j-1];//将外层循环较大的元素数值赋给临时变量
    
30.                                 a[j-1] = a[j];//将内层较小的元素数值赋给较大元素数值的地址
    
31.                                 a[j] = iTemp;//将临时变量中较大的元素数值提取出来赋给较小元素数值的地址
    
32.                         }
    
33.                 }
    
34.         }
    
35.         for (i = 0 ; i < 10 ; i++)//用来输出数据的循环体
    
36.         {
    
37.                 printf("%d\t", a[i]);//输出数据
    
38.                 if (i == 4)//单行内显示四个数据
    
39.                 {
    
40.                         printf("\n");//输出数值
    
41.                 }
    
42.         }
    
43. }

复制代码

abel

感谢楼主分享