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,面試 過了幾家公司,別放棄,加油,越努力越幸運!
