经典排序算法之——冒泡排序

冒泡排序是最简单的排序方法之一，看了代码都能懂的。

//冒泡排序
void bubbleSort(int sort[],int len)
{
	int i=0,j=0,temp=0,flag=0;
	for (i=0;i<len;i++)
	{
		for (j=1;j<len-i;j++)
		{
			if (sort[j-1]>sort[j])
			{
				temp=sort[j];
				sort[j]=sort[j-1];
				sort[j-1]=temp;
			}
		}
	}
}

第二种优化版：借鉴别人的思路

设置一个标志，如果这一趟发生了交换，则为true，否则为false。明显如果有一趟没有发生交换，说明排序已经完成。

    //冒泡排序2  
    void BubbleSort2(int a[], int n)  
    {  
           int j, k;  
           bool flag;  
           k = n;  
           flag = true;  
           while (flag)  
           {  
                  flag = false;  
                  for (j = 1; j < k; j++)  
                         if (a[j - 1] > a[j])  
                         {  
                                swap(a[j - 1], a[j]);  
                                flag = true;  
                         }  
                  k--;  
           }  
    }  

第三种优化版：

再做进一步的优化。如果有100个数的数组，仅前面10个无序，后面90个都已排好序且都大于前面10个数字，那么在第一趟遍历后，最后发生交换的位置必定小于10，且这个位置之后的数据必定已经有序了，记录下这位置，第二次只要从数组头部遍历到这个位置就可以了。

    //冒泡排序3  
    void BubbleSort3(int a[], int n)  
    {  
        int j, k;  
        int flag;  
          
        flag = n;  
        while (flag > 0)  
        {  
            k = flag;  
            flag = 0;  
            for (j = 1; j < k; j++)  
                if (a[j - 1] > a[j])  
                {  
                    swap(a[j - 1], a[j]);  
                    flag = j;  
                }  
        }  
    }