冒泡排序

冒泡是相邻两个进行比较

上面这种一般面试时会考到，下面java中自带有排序的功能是Arrays.sort(arr)

 

 

排序位置置换代码提取

swap(arr,y,y+1);

                     /*

                     inttemp  = arr[y];

                     arr[y]= arr[y+1];

                     arr[y+1]= temp;

              */

 

public static void swap(int[] arr,int a,intb)

       {

              int temp = arr[a];

              arr[a] = arr[b];

              arr[b] = temp;

       }

 

 

排序的性能问题,现在我们排序不对进行两个交换了，而是记录住最小值的下标和值，然后最后再进行交换，相当于一次外层循环只交换一次