常用排序算法小结

1，选择排序

中心思想：从数组第一位开始，当前位置与后面位置的数值进行比较，当后面位置数值比当前位置数值大时，两者交换数值。

需要进行比较次数：n*(n-1)/2

   int arr[] = {2,8,9,4,1};
  for(int x=0; x<arr.length-1; x++)
  {
   for(int y = x+1; y < arr.length;y++)
   {
    if(arr[x] > arr[y])
    {
     int temp = arr[x];
     arr[x] = arr[y];
     arr[y] = temp;
    }
   }
  }

特点：内循环一次，最值出现在最前端

 

2.冒泡排序

中心思想：从数组第一位开始，当前位置与后面相邻位置的数值进行比较，当后面的值比当前位置数值大时，两者交换数值

需要比较次数：n*(n-1)/2

 public static void bubbleSort(int []arr)
 {
  for(int x = 0; x < arr.length; x++)
  {
   for(int y = 0; y < arr.length - x -1; y++)
   {
    if(arr[y] > arr[y+1])
    {
     int temp = arr[y];
     arr[y] = arr[y+1];
     arr[y+1] = temp;
    }
   }
  }
 }

特点：最值出现在内循环后的最后段