冒泡排序

void BubbleSort(int array[],int n)
{

    printf("原数组：");
    for (int i = 0; i < n ; i++)//遍历原数组
    {
        printf("%d",array[i]);
    }
    printf("\n");
    int temp = 0; //定义一个temp变量
    for (int i = 0; i < n - 1; i++) //i表示右边已经排序好的位数，一次冒泡会把最大的放在最右边，i<n - 1是因为最后一次不需要冒泡了，直接就确定了
    {
        for (int j = 0; j < n - 1 - i; j++)//遍历未排序的地方，从0冒泡到n-1-i个
        {
            if (array[j]>array[j + 1])
            {
                temp = array[j];
                array[j] = array[j + 1];
                array[j + 1] = temp;
            }
        }
    }
    printf("排序后数组：");
    for (int i = 0; i < n ; i++)
    {
        printf("%d", array[i]);
    }
    printf("\n");
}
void main()
{
    int a[] = { 2, 5, 4, 7, 8, 3, 6 };
    BubbleSort(a, 7);
    system("pause");
}