基本的排序問題

一、冒泡排序

最小比較次數：n-1 次;

最大比較次數：n(n-1)/2;

//冒泡排序；C語言；主要程序

void bubble_sort(a[],n)
{
   int i,j,temp;
   bool flag=true;
   for(i=0;i<n-1;i++)
   {   
     for (j=0;j<n-1-i;j++)
	 {
	     if(a[j]>a[j+1])
	 	{
		   flag=false;
		   temp=a[j]; 
	           a[j]=a[j+1];
                   a[j+1]=temp;
		}
	  }
    if (flag) break;
    }              
}

二、簡單選擇排序

最少比較次數：n-1次；

最多比較次數：n(n-1)/2次；

//簡單選擇排序；C語言代碼；

void select_sort(int a[],int n)
{
    register int i,j,min,temp;
    for(i=0;i<n-1;i++)
    {
        min=i;
        for(j=i+1;j<n;j++)
        {
            if(a[j]<a[min])
            {
                min=j;
            }
        }
        if(min!=i)
        {
            temp=a[min];
            a[min]=a[i];
            a[i]=temp;
        }
    }
}

參考：

http://www.cnblogs.com/chengxiao/p/6103002.html