冒泡排序法

冒泡排序法是一种简单易懂的排序算法，它的思想是通过不断地比较相邻的两个元素，将较大的元素向后移动，从而实现整个序列的排序。这种排序方法的时间复杂度为O(n^2)，在处理大量数据时效率较低，但对于小规模的数据排序非常快速。

冒泡排序法的实现过程非常简单，只需要两个循环即可完成。首先，我们需要从序列的第一个元素开始，逐个比较相邻的两个元素，如果前一个元素比后一个元素大，则交换它们的位置。这样一轮比较下来，序列的最后一个元素一定是最大的元素。接着，我们再从序列的第一个元素开始比较，但这次只需要比较前n-1个元素，因为最后一个元素已经是最大的了。重复这个过程，直到整个序列排序完成。

下面是冒泡排序法的伪代码：

for i in range(n-1):
    for j in range(n-i-1):
        if a[j] > a[j+1]:
            swap(a[j], a[j+1])

其中，n表示序列的长度，a表示需要排序的序列，swap表示交换两个元素的函数。

冒泡排序法的优点是实现简单，代码易懂，适用于小规模的数据排序。但它的缺点也很明显，时间复杂度较高，对于大规模的数据排序效率较低。因此，在实际应用中，我们需要根据具体情况选择合适的排序算法，以提高排序效率。

总之，冒泡排序法虽然简单，但是它的思想却非常重要，它可以帮助我们理解排序算法的基本原理，为学习其他排序算法打下基础。

冒泡排序法来实现对数组排序

#include <stdio.h>

void sort(int arr[],int sz);

int main( )
{
    int arr[] = {10,9,8,7,6,5,4};

    int sz = sizeof(arr)/sizeof(arr[0]);
    sort(arr,sz);
     for (int i = 0; i < sz; i++)
     {
        printf("%d ",arr[i]);
     }
     
    return 0;
}

void sort(int arr[],int sz)
{
    int tmp = 0;
    
    for (int i = 0; i < sz-1; i++)
    {
        int flag = 1;
        //一趟冒泡
        for (int f = 0; f < sz-i-1; f++)
        {
            if(arr[f] > arr[f+1])
            {
                tmp = arr[f];
                arr[f] = arr[f+1];
                arr[f+1] = tmp;
                flag = 0;
            }
        }
        if(flag == 1)
        {
            break;
        }
    }
    
}