几种排序算法

1、冒泡排序

void BubbleSort(int r[],int n) 
{//冒泡排序(有小到大) 
 int i,j,k; 
 int exchange; 
 for(i=0;i<=n;i++) 
 { 
  exchange=0; 
  for(j=n-1;j>=i;j--) 
  if(r[j+1]  { 
   k=r[j+1]; 
   r[j+1]=r[j]; 
   r[j]=k; 
   exchange=1; 
  } 
  if(!exchange) 
  break; 
 } 
}

2、快速排序

void swap(int &a,int &b) //交换两个数的大小a,b
{
 int temp;
 temp = a;
 a = b;
 b = temp;

}
int Partition(int a[],int low,int high)//返回枢纽记录应该放的位置
{
 int temp;
 int pivotkey = a[low];
 while(low < high)
 {
  while((low < high) && (a[high] >= pivotkey))
   --high;
  swap(a[low],a[high]);
  while((low < high) &&(a[low] <= pivotkey))
   ++low;
  swap(a[low],a[high]);
 }
 return low;
 }
void QSort(int a[],int low,int high)
{
 int pivotloc;
 if(low < high)
 {
  pivotloc = Partition(a,low,high);
  QSort(a,low,pivotloc-1);
  QSort(a,pivotloc+1,high);
 }
}

3、选择排序

void SelectSort(int arr[],int len)

{

    int i,j;

    int minPos,temp;

    for(i = 0; i < len - 1; i++)

   {

       minPos = i;

        for(j = i+1; j < len; j++)

        {

            if(arr[j] < arr[i])

                 minPos = j;

        }

       if(minPos != i)

       {

           temp =arr[minPos];

           arr[minPos] = arr[i];

           arr[i] = temp;

       }   

   }

}

4、插入排序

void InsertSort(int arr[],int len)

{

    int i,j;

    int temp;

    for(i = 1; i < len; i++)

   {

       temp = a[i];

       j = i-1;

       while(arr[j] > temp)

       {

           arr[j+1] = arr[j];

           j--;

       } 

       arr[j+1] = temp; 

   }

}

5、希尔排序

void ShellSort(int arr[],int len)

{

    int d ;

    d = len;

    while(d >1)

    {

       d = (d + 1)/2;

       for(int i = 0; i < len - d; i++)

       {

            if(arr[i+d] > a[i])

            {

                temp = a[i+d];

                a[i+d] = a[i];

                a[i] = temp;

            }

       }

    }

}