數據結構_排序_冒泡排序


the first blog.最近面試和筆試都涉及到冒泡排序,特來記錄一下。

public class BubbleSort {     //冒泡排序是兩兩相鄰元素進行比較,每一趟比較下來確定出一個最終元素。下一趟再進行比較時便可不再進行這個元素的比較,因為它已                                                   //經在上一趟比較完了,確定了位置。

/**
* @param args
*/
public static int[] sort(int[] array, int n) { //這個地方不加static會在下面的main函數中調用出錯,原因我也還不清楚,對static沒掌握
  for (int i = 0; i < n - 1; i++) {              //n個數,最多比較n-1趟即可完成排序;
     for (int j = n - 1; j > i; j--) {
     if (array [ j - 1] > array[ j ]) {      //如果前面的數比后面的數大 則交換位置 把小的交換到前面,這樣經過一趟排序就可得到最小的數在數組第一個位置。
     int temp = array[j - 1];
     array [ j - 1] = array[j];
     array[ j ] = temp;
}
}
}
 return array;
}

public static void main(String[ ] args) {
// TODO Auto-generated method stub

 int[ ] arrays = { 5, -4, 0, -2 };
 sort(arrays, arrays.length);
 System.out.println("冒泡排序后的數組" + Arrays.toString(arrays));               //Arrays.toString(數組名)可以輸出一個數組里的元素

}

}

                       前途未卜,考研結果不如意,南京大學no hope,面試 過了幾家公司,別放棄,加油,越努力越幸運!


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM