经典算法（一）—— 冒泡排序

从待排序的数组的第一个元素开始，比较它与下一个元素的大小。如果当前元素大于下一个元素，则交换这两个元素的位置。
继续比较下一个元素和它后面的元素，重复上述操作，直到最后一个元素。
由于一次遍历结束后，最大（或最小）的元素会被放置在该轮遍历的末尾，所以下一次排序可以将遍历的范围缩小一个元素。
重复上述步骤，直到整个数组排序完成。

#include <stdio.h>
int main(int argc, char *argv[])
{ 

    int n ,i =0,j = 0,k = 0,m = 0;
    //定义n为输入数字个数
    int arr[100];//定义数组arr存放输入的数据
    puts("请输入要输入的数字个数：");
    scanf("%d",&n);
    
    for( k = 0 ; k < n ; k++ )//用for循环来输入数据到数组arr中
    {
        scanf("%d",&arr[k]);
    }
    for( i = 0 ; i < (n-1) ; i++ )//外层for循环，排序的趟数
    {
        for( j = 0 ; j < (n - 1 - i) ; j++ )//内层循环实现每趟比较的次数
        {
            if(arr[j] > arr[j+1])//如果arr[j] > arr[j+1],则进行两数交换
            {
                int t;//定义的一个临时存储交换量的变量
                t = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = t;
            }
        }
    }

    i = 0;
    //对交换完后的数组进行打印输出
    for( i = 0 ; i < n ;i++ )
    {
        printf("%-4d",arr[i]);
    }
    puts("");
    return 0;
} 

代码运行图片