冒泡排序的原理是两两比较并交换位置,其核心思想是从无序列头部开始,进行两两比较,根据大小交换位置,直到最大(小)的数交换到了无序队列的尾部,从而成为有序队列的一部分;后面重复这样的过程,直到所有的数据都排好序。

    1. public void sort() {
    2. int length = array.length;
    3. if (length > 0) {
    4. for (int i = 1; i < length; i++) {
    5. for (int j = 0; j < length - i; j++) {
    6. if (array[j] > array[j + 1]) {
    7. int temp = array[j];
    8. array[j] = array[j + 1];
    9. array[j + 1] = temp;
    10. }
    11. }
    12. }
    13. }
    14. }