十大排序算法 - 冒泡排序

冒泡法

定义：它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。这个过程类似于水泡向上升一样，因此而得名。

冒泡排序算法原理

（由小到大）
把相邻的两个数进行比较，如果第一个数比第二个数大，就交换位置，依次进行比较第一次循环就把最大的数移动到了最后一个位置，第二次循环除了最后一个数其他数字重复以上步骤就把第二大的数字移动到了倒数第二个位置，依次进行循环比较。
（由大到小）
把相邻的两个数进行比较，如果第一个数比第二个数小，就交换位置，依次进行比较第一次循环就把最小的数移动到了最后一个位置，第二次循环除了最后一个数其他数字重复以上步骤就把第二小的数字移动到了倒数第二个位置，依次进行循环比较。

算法稳定性

冒泡排序就是把小的元素往前调或者把大的元素往后调。比较的是相邻的两个元素，交换也发生在这两个元素之间。所以，如果两个元素相等，是不会再交换的；如果两个相等的元素没有相邻，那么即使通过前面的两两交换把两个相邻起来，这时候也不会交换，所以相同元素的前后顺序并没有改变，所以冒泡排序是一种稳定排序算法。

由VS Code编译成功的C语言代码

注意：

scan()函数用于输入字符串，在头文件“stdio.h”中

1.由于scanf函数的实现原理，所有标量参数的前面必须加上一个“&”符号；数组名做参数前面就不需要加上“&”符号，但是，数组中的某个特定的元素做参数就需要加上“&”符号。
2.使用所有格式码（除了%c之外）时，输入值之前的空白（空格、制表符、换行符等）会被跳过，值后的空白表示该值得结束。注意scanf不能接受空格、制表符、换行符等
格式：int a; scanf(“%d”,&a);

printf()函数是一个标准库函数用于输出字符串，在头文件“stdio.h”中

格式：printf(“格式控制字符串”，输出列表)
“%d”表示按十进制整型输出
“%ld”表示按十进制长整型输出
“%c”表示按字符型输出
“%s”表示按字符串输出
“%f”表示按实数输出
“%lf”表示双精度实数

#include <stdio.h>
#include<stdlib.h>

void main(){
    int a[10];
    int i,j,temp;
    //输入10个整形数据
    printf("请输入数据：\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])
            {
                temp=a[j];
                a[j]=a[j+1];
                a[j+1]=temp;
            }
        }
    }*/
     //排序（由小到大排序）
    /*for(i=0;i<9;i++){
        for(j=1+i;j<10;j++){
            if(a[j]<a[i]){
                temp =a[i];
                a[i]=a[j];
                a[j]=temp;

            }               
        }
    }*/
    //排序（由大到小排序）
    for(i=0;i<10;i++){
        for(j=1+i;j<10;j++){
            if(a[i]<a[j]){
                temp =a[i];
                a[i]=a[j];
                a[j]=temp;
            }

        }
    }
    //打印排序结果
    for(i=0;i<10;i++){
        printf("%d\n",a[i]);
    }
    system("pause");   //防止按回车闪退，在退出程序前调动系统的暂停命令
 }