数据结构_排序_冒泡排序

Posted 2021-02-11 happylan

the first bloc.最近面试和笔试都涉及到冒泡排序，特来记录一下。

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,面试 过了几家公司，别放弃，加油，越努力越幸运！