冒泡排序.

**数组的冒泡排序**
void bubble_sort(int arr[], int sz)
{
    //确定冒泡排序的趟数
    int i = 0;
    for (i = 0; i < sz - 1; i++)
    {
        //int flag = 1;  //假设这一趟要排序的数据已经有序(优化语句，有序的时候才用)
        
        //为每一趟冒泡排序
        int j = 0;
        for (j = 0; j < sz - 1 - i; j++)
        {
            if (arr[j] > arr[j + 1])
            {
                int tmp = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = tmp;
                //flag = 0;  //本趟排序的数据其实不完全有序(优化语句)
            }
        //if (flag == 1)//(优化语句)
        //{
        //    break;//终止循环
        //}

        }
    }
}
int main()
{
    int arr[] = { 5,9,7,6,8,4,3,2,1,0 };
    //int arr[] = { 0,1,2,3,4,5,6,7,8,9};//没有优化的话，在给有序的数据排序，就显得效率不高
    int i = 0;
    int sz = sizeof(arr) / sizeof(arr[0]);
    //对arr进行排序，排成升序
    //arr是数组，我们对数组arr进行传参，实际上传递过去的是数组的arr首元素的地址 &arr[0]
    bubble_sort(arr, sz);
    for (i = 0; i < sz; i++)
    {
        printf("%d ", arr[i]);
    }
    return 0;
}
 

 

 从左到右两两交换，n个元素，需要冒泡排序n-1次