C语言----冒泡排序（升序）

思路：使用嵌套循环，内外环控制，外环控制循环长度，内环控制循环交换次序。其内环交换的过程就是不断找剩余数据组的最大值过程，使之其最大值依次倒叙放在新数组最后位的过程：

本程序中给出10组数据排序，其排序过程如下：

1. 第一次循环，令第一个数据为最大值，遍历比较，最后放在最后位；
2. 第二次循环，令第一个数据为最大值，在剩余的九个数据中排序，使之这九个数据的最大数放在这九个数据的最后位；
3. .......其余循环同理。

#include <stdio.h>

int main()
{
      int a[10];
      int i, j;

      // 输入10个整型数据
      printf("Please input ten numbers: \n");
      for (i = 0; i < 10; i++)
            scanf("%d", &a[i]);

      // 排序
      for (i = 0; i < 9; i++){
            for (j = 0; j < 9 - i; j++)
                if (a[j] > a[j+1]){
                      a[j+1] ^= a[j];       //互异交换
                      a[j] ^= a[j+1];
                      a[j+1] ^= a[j];
                }
      }

      // 打印排序结果
      for (i = 0; i < 10; i++)
            printf("%d\n", a[i]);
      return 0;

}

如有错误，恳请指正！

可联系ahpwdz@163.com