排序算法-冒泡排序

冒泡排序

前置学习

了解排序的基本概念
点击传送门

原理

冒泡排序（Bubble Sort）排列的序列，较大（或较小）的数据会“浮”到序列的顶端（或底部）。

冒泡排序原则：

比较两个相邻的数组元素，使起满足条件交换元素位置，直到n-1轮循环操作结束。

实现

1. 从头部开始，比较相邻的两个元素arr[j]和arr[j+1]，如果前一个元素比后一个元素大，进行数据交换。
2. 下标向后移动，即使j=j+1，再次比较元素arr[j]和arr[j+1]，判断是否需要交换数据。
3. 针对序列中每一对两两相邻的数据重复以上步骤，直到下标指向最后一个位置。
4. 在每一轮循环中重复以上步骤(1)(2)(3)，直到n-1轮循环执行完毕。

代码

    //定义数组
    int arr[10] = {
    9,1,5,6,10,8,3,7,2,4 };
    //数组元素个数
    int len = sizeof(arr)/