java排序：

標籤：

**選擇排序

                 原理：如果拿0角標上的元素依次和後面的元素進行比較，

                            第一次內迴圈結束後，最小值出現在了0角標位置。

                

                 你就想想我們是如何打星星

                 ****

                 ***

                 **

                 *

                

                 public static void selectSort(int[] arr)

                 {

                      //i<arr.length-1 n個數兩兩比，n-1次就能獲得最值。

                      for(int i=0; i<arr.length-1; i++)

                      {

                            //0角標元素沒必要和自己比，所以j從1開始。

                            //發現j為了不重複比較，總是要比i大1，所以j從i+1開始

                            for(int j=i+1; j<arr.length; j++)

                            {

                                  if(arr[j]<arr[i])

                                  {

                                       int temp = arr[i];

                                       arr[i] = arr[j];

                                       arr[j] = temp;

                                  }

                            }

                       }

                 }

 

  **冒泡排序

                 原理：兩個相鄰元素進行比較，第一次比較完以後，最大值出現在了最大角標處。

 

                 public static void bubbleSort(int[] arr)

                 {

                      //i<arr.length-1 n個數兩兩比，n-1次就能獲得最值。

                      for(int i=0; i<arr.length-1; i++)

                      {

                            //為了防止角標越界，j<arr.length-1

                            //為了減少比較次數，j<arr.length-1-i

                            for(int j=0; j<arr.length-1-i; j++)

                            {

                                  if(arr[j]>arr[j+1])

                                  {

                                       int temp = arr[j];

                                       arr[j] = arr[j+1];

                                       arr[j+1] = temp;

                                  }

                            }

                      }

                 }

java排序：