数组元素排序——冒泡排序法优化

设数组arr有n个元素，对n个元素进行从小到大的排序

    //外部循环用来更替排序的轮次，即外部更替，且总的排序轮次总比元素个数少1
    for（i=0；i<n-1;i++）  
        {
      //由于很多时候都能够提前完成排序，即实际上排序的最少轮次是由数组元素的
     //最大逆序数决定的，如arr[9]={2,3,7,6,9,5,4,1,8},显然最大逆序数由1决定且为6
     //故实际上只需要6轮排序就能完全排好,但要第7次排序的时候才能判断出来
     //引入新的变量flag，并假设该轮要排序的数据已经有序
            int falg=1;
            int j=0;
            for(j=0;j<n-1-i;j++)
            {
               //内部循环的作用是通过比较大小来使最大的元素排到最后
               //m个元素只需要比较m-1次就能把最大的元素排到最后
               //外部循环每更替1次，内部比较次数就减少1，故再减i
                if(arr[j]>arr[j+1])
                {
                     //要交换两个变量的值，只需创建一个新的变量
                     //如下，只需使前后行的尾首相同就能交换，看起来像环一样连接
                     int temp=arr[j];
                     arr[j]=arr[j+1];
                     arr[j+1]=temp;
                     //如果不是完全有序，flag置0
                     flag=0；
                }
            }
            if（flag==0）
            {
                   break；//如果本趟完全有序，则跳出循环不再排序
            }

         }