冒泡排序暴力求解

1.冒泡排序，最暴力的解法，直接依次比对然后进行排序。

int mian()
{
    int arr[]={2,3,4,5,6,7,9};//先创建一个数组
    int ret=sizeof(arr)/sizeof(arr[0]);//计算数组中元素的个数；
    int falg=1;//建立一个判断点，循环是否结束
    int i=0;
    for(i=0;i<ret;i++)
        {
            int j=0;
            int temp=0;//创建一个中介交换值；
            for(j=0;j<ret-i-1;j++)//这里需要注意的是，在惊醒交换数据的时候j的大小要依次减1，然后循环的次数也要在外层i循坏循环一次后也减掉。
            {
                if(arr[j]<arr[j+1])
                    {
                        temp=arr[j];
                        arr[j]=arr[j+1];
                        arr[j+1]=temp;
                        flag=0;
                    }
                if(falg==1)
                    break;
            }
        }
    for(int k=0;k<ret;k++)
    {
        printf("%d",arr[k]);//打印出来    
     }
}

这就是最暴力的冒泡排序，需要注意的一个点就是在进行内层循环的时候我们需要确定的趟数，不是j-1趟，而是j-i-1。