【常见排序算法】

常用的排序算法

• • 冒泡排序
  • 选择排序
  • 插入排序

冒泡排序

 	for(int i = 0; i < nums.length; i++)
     {
   	   for(int j = 0; j < nums.length - i - 1; j++)
   	   {
   		   if(nums[j] > nums[j + 1])
   		   {
   			   int temp = nums[j];
   			   nums[j] = nums[j + 1];
   			   nums[j + 1] = temp;
   		   }
   	   }
      }

选择排序

       for(int i = 0; i < nums.length; i++)
       {
    	   int index = i;
    	   
    	   for(int j = i + 1; j < nums.length; j++)
    	   {
    		   if(nums[index] > nums[j])
    			   index = j;
    	   }
    	   
    	   if(index != i)
    	   {
    		   int temp = nums[i];
    		   nums[i] = nums[index];
    		   nums[index] = temp;
    	   }
       }

插入排序

       for(int i = 1; i< nums.length; i++)
       {
    	   if(nums[i] < nums[i -1])
    	   {
    		   int temp = nums[i];
    		   int index = 0;
    		   for(int j = i - 1; j >= 0; j--)
    		   {
    			   if(temp < nums[j])
    			   {
    				   nums[j + 1] = nums[j];
    				   index = j;
    			   }
    		   }
    		   nums[index] = temp;
    	   }
       }