冒泡排序java jsp_冒泡排序(JAVA)

package org.rev.algorithm;

/**

* 冒泡排序，复杂度O(n^2)，具体如下：

*

* 1. 比较相邻的元素。如果第一个比第二个大，就交换他们两个。

*

* 2. 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。

*

* 3.这步做完后，最后的元素会是最大的数。

*

* 4.针对所有的元素重复以上的步骤，除了最后一个。

*

* 5.每次排序的元素越来越少，对剩余的元素重复上面的步骤，直到没有任何一对数字需要比较。

*

*/

public class BubbleSort {

public static void main(String[] args) {

// 声明一个数组，并输出它们的原始排序

int[] data = {39, 38, 55, 97, 86, 37, 12, 4, 11, 18};

System.out.println("排序之前：");

for (int i = 0; i 

System.out.print(data[i] + "  ");

}

System.out.println();

// 冒泡排序

BubbleSort bs = new BubbleSort();

// 按照升序排列，并输出排序

bs.bubbleAsc(data);

System.out.println("排序之后ASC：");

for (int i = 0; i 

System.out.print(data[i] + "  ");

}

System.out.println();

// 按照降序排列，并输出排序

bs.bubbleDesc(data);

System.out.println("排序之后DESC：");

for (int i = 0; i 

System.out.print(data[i] + "  ");

}

System.out.println();

}

/**

* 冒泡排序，从小到大排列。

*

* @param data

*/

public void bubbleAsc(int[] data) {

for (int i = 0; i 

// -i: 每次遍历都把最大数排到队尾，因此没必要再次遍历比较。

for (int j = 0; j 

if (data[j] > data[j + 1]) { // 如果前数大于后数，则交换位置，使大数靠后。

int tmp = data[j];

data[j] = data[j + 1];

data[j + 1] = tmp;

}

}

}

}

/**

* 冒泡排序，从大到小排列。

*

* @param data

*/

public void bubbleDesc(int[] data) {

for (int i = 0; i 

for (int j = 0; j 

if (data[j] 

int tmp = data[j];

data[j] = data[j + 1];

data[j + 1] = tmp;

}

}

}

}

}

参考文档：

http://zh.wikipedia.org/wiki/%E5%86%92%E6%B3%A1%E6%8E%92%E5%BA%8F