排序(插入,冒泡，选择)

int array[10] = {1,5,4,21,8,89,2,2,50,80};

 

插入排序

     for(int i = 1;i<len(array);i++)
     {
         int j = i - 1;
         int temp = array[i];
         while(j>=0 && temp < array[j])
         {
             array[j+1] = array[j];
             j--;
         }
         array[j+1] = temp;
     }

冒泡排序

     冒泡
     for(int i = 0;i<len(array);i++)//每一趟只能拍好最后一个位置
     {
         for(int j = 0;j<len(array)-i-1;j++)//len-i-1以前排序
         if(array[j]>array[j+1])
         {
             int temp = array[j];
             array[j] = array[j+1];
             array[j+1] = temp;
         }
     }

选择排序

for(int i = 0;i<len(array)-1;i++)
     {
         int minIndex = i;
         for(int j = i+1;j<len(array);j++)
         {
             if(array[j]<array[minIndex])
             {
                 minIndex = j;
             }
         }
         int temp = array[i];
         array[i] = array[minIndex];
         array[minIndex] = temp; 
     }

 

转载于:https://www.cnblogs.com/didiaoxiaoguai/p/10470251.html