冒泡排序

临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换,
这样一趟过去后,最大或最小的数字被交换到了最后一位,然后再从头开始进行两两比较交换,直到倒数第二位时结束。时间复杂度O(n^2)

int bubble_sort(int arr[], int lenght){    int flag = 1;//标记一次遍历没有发生移位，排序完毕    if (arr == NULL || lenght == 0)    {        return;    }    for (int i = lenght - 1; i >= 1 && flag; --i)    {        flag = 0;        for (int j = 0; j < i; ++j)        {            if (arr[j] > arr[j + 1])            {                int temp = arr[j];                arr[j] = arr[j + 1];                arr[j + 1] = temp;                if (flag == 0)                {                    flag = 1;                }            }        }    }}