1-10排序的几种算法

 
 int array[10]={1,35,24,58,88,2,5,8,9,689};

 int i,j,temp,temp1,count;
 int d;
 
 选择排序

    /*for (i=0;i<9;i++)
    {
  for (j=i+1;j<10;j++)
  {
   if(array[i]>array[j]){
    temp=array[i];
    array[i]=array[j];
    array[j]=temp;
   }
  }

    }*/

  冒泡排序
 //for (i=0;i<10;i++)
 //{
 // for(j=0;j<10-i;j++){
 //  if(array[j]>array[j+1]){
 //   temp=array[j];
 //   array[j]=array[j+1];
 //   array[j+1]=temp;
 //  }
 // }
 //}

    ///直接插入排序法
 /*for (i=0;i<10;i++)
 {
  temp=array[i];
  for (j=i-1;j>=0;j--)
  {
   count=0;
   if(array[j]>temp){
    temp1=array[j+1];
    array[j+1]=array[j];
    array[j]=temp1;
    count++;
   }

   if(count==0)
    break;
  }
 }*/

    希尔排序算法

 /*for (d=10/2;d>0;d--)
 {
  for (i=0;i<10-d;i++)
  {
   if(array[i]<array[i+d]){
    temp=array[i];
    array[i]=array[i+d];
    array[i+d]=temp;
   }
  }
 }*/

 for (i=0;i<10;i++)
 {
  cout << array[i] << " " ;
 }