用c语言实现冒泡排序,选择排序,快速排序

/*
 *冒泡排序
 */
voidBubbleSort(intarr[],intn)
{
 inttemp;
 for(inti=0;i<n-1;i++)
 {
  for(intj=i+1;j<n;j++)
  {
   if(arr[i]>arr[j])
   {
    temp=arr[i];
    arr[i]=arr[j];
    arr[j]=temp;
   }
  }
 }
}
/*
 *选择排序
 */
voidChooseSort(intarr[],intn)
{
 inttemp,k;
 for(inti=0;i<n-1;i++)
 {
  k=i;
  for(intj=i+1;j<n;j++)
  {
   if(arr[k]>arr[j])
   {
    k=j;
   }
  }
  if(k!=i)
  {
   temp=arr[i];
   arr[i]=arr[k];
   arr[k]=temp;
  }
 }
}
/*
 *快速排序，官方原版
 */
voidq_sort(intnumbers[],intleft,intright)
{
 intpivot,l_hold,r_hold;
 l_hold=left;
 r_hold=right;
 pivot=numbers[left];
 while(left<right)
 {
  while((numbers[right]>=pivot)&&(left<right))
  {
   right--;
  }
  if(left!=right)
  {
   numbers[left]=numbers[right];
   left++;
  }
  while((numbers[left]<=pivot)&&(left<right))
  {
   left++;
  }
  if(left!=right)
  {
   numbers[right]=numbers[left];
   right--;
  }
 }
 numbers[left]=pivot;
 pivot=left;
 left=l_hold;
 right=r_hold;
 if(left<pivot)
 {
  q_sort(numbers,left,pivot-1);
 }
 if(right>pivot)
 {
  q_sort(numbers,pivot+1,right);
 }
}
/*
 *快速排序
 */
voidquick_sort(int*x,intlow,inthigh)
{
 inti,j,t;
 if(low<high)/*要排序的元素起止下标，保证小的放在左边，大的放在右边。这里以下标为low的元素为基准点*/
 {
  i=low;
  j=high;
  t=*(x+low);/*暂存基准点的数*/
  while(i<j)/*循环扫描*/
  {
   while(i<j&&*(x+j)>t)/*在右边的只要比基准点大仍放在右边*/
   {
    j--;/*前移一个位置*/
   }
   if(i<j)
   {
    *(x+i)=*(x+j);/*上面的循环退出：即出现比基准点小的数，替换基准点的数*/
    i++;/*后移一个位置，并以此为基准点*/
   }
   while(i<j&&*(x+i)<=t)/*在左边的只要小于等于基准点仍放在左边*/
   {
    i++;/*后移一个位置*/
   }
   if(i<j)
   {
    *(x+j)=*(x+i);/*上面的循环退出：即出现比基准点大的数，放到右边*/
    j--;/*前移一个位置*/
   }
  }
  *(x+i)=t;/*一遍扫描完后，放到适当位置*/
  quick_sort(x,low,i-1); /*对基准点左边的数再执行快速排序*/
  quick_sort(x,i+1,high); /*对基准点右边的数再执行快速排序*/
 }
}
//输出数组元素
voidoutArray(intarr[],intn)
{
 for(inti=0;i<n;i++)
 {
  cout<<arr[i]<<"";
 }
 cout<<endl;
}
voidmain()
{
 constintN=5;
 intarr1[N]={4,3,5,2,1};
 intarr2[N]={4,3,5,2,1};
 intarr3[N]={4,3,5,2,1};
 cout<<"Beforebubblesort"<<endl;
 outArray(arr1,N);
 BubbleSort(arr1,N);
 cout<<"Afterbubblesort"<<endl;
 outArray(arr1,N);
 cout<<"/nBeforechooosesort"<<endl;
 outArray(arr2,N);
 ChooseSort(arr2,N);
 cout<<"Afterchooosesort"<<endl;
 outArray(arr2,N);
 cout<<"/nBeforequicksort"<<endl;
 outArray(arr3,N);
 //q_sort(arr3,0,N-1);
 quick_sort(arr3,0,N-1);
 cout<<"Afterquicksort"<<endl;
 outArray(arr3,N);
 system("pause");
}