Linux冒泡排序法与二分查找法详细解析及其代码实现

一，冒泡排序法原理

冒泡排序（Bubble Sort）是一种经典的简单排序算法，在每次循环中对整个序列进行扫描，并将发现的所有逆序对进行交换。通过不断重复这一过程直到无需再次扫描整个序列为止，则可实现数据的有效排列。

实现步骤：

1. 从数列的第一项开始检查每一对相邻的两个元素。如果发现前一个元素大于后一个，则交换它们的位置。
2. 依次处理每一对连续的元素：从第一对到最后一对。完成这一轮处理后，在最后一端位置上的那个元素将是最大的数值。
3. 再次针对整个序列的所有元素执行上述操作（即进行比较并交换）。
4. 反复每次仅对逐渐减少数量的一组元素重复上述操作（即进行比较并交换），直到只剩下两项需要比较为止。

C实现代码

    #include <stdio.h>  
      
    void bubbleSort(int arr[], int n) {  
    int i, j, temp;  
    for (i = 0; i < n-1; i++) { // 遍历n-1次  
        for (j = 0; j < n-i-1; j++) { // 每次遍历的元素减少  
            if (arr[j] > arr[j+1]) { // 如果前一个元素大于后一个元素，交换他们  
                te