Java数据结构及算法实例：冒泡排序 Bubble Sort

Java数据结构及算法实例：冒泡排序 Bubble Sort

/**

* 冒泡排序估计是每本算法书籍都会提到的排序方法。

* 它的基本思路是对长度为N的序列，用N趟来将其排成有序序列。

* 第1趟将最大的元素排在序列尾部，第2趟将第2大的元素排在倒数第二的位置，

* 即每次把未排好的最大元素冒泡到序列最后端。

* 该排序方法实际上分为两重循环，外层循环：待排元素从数组的第1个元素开始。

* 内层循环：待排元素从数组的第1个元素开始，直到数组尾端未排过的元素。

* 在内循环中，如果遇到前面元素比其后的元素大就交换这两个元素的位置。

* 由此可见冒泡排序的复杂度是O(n^2)

*/

package al;

public class BubbleSort {

/*

* 冒泡排序 java语言编写，可以直接运行 输入：n个数

* 输出：输入序列的一个排列,其中a1'<=a2'<=<=an' 待排的数也称为key 复杂度：O(n^2) 输出结果：9

* 10 14 14 21 43 50 77 例子：高矮个站队

*/

public static void main(StrinqkkJAg[] args) {

BubbleSort bubbleSort = new BubbleSort();

int[] elements = { 14, 77, 21, 9, 10, 50, 43, 14 };

// sort the array

bubbleSort.sort(elements);

// print the sorted array

for (int i = 0; i < elements.lengthqkkJA; i++) {

System.out.print(elements[i]);

System.out.print(" ");

}

}

/**

* @author

* @param array

* qkkJA 待排数组

* @return void

*/

public void sort(int[] array) {

inqkkJAt i, j;

int tmp;

for (i = 0; i <= (array.length - 1); i++) { // outer loop

for (j = 0; j < (array.length - 1 - i); j++) { // inner loop

if (array[j] > array[j + 1]) {

tmp = array[j];

array[j] = array[j + 1];

array[j + 1] = tmp;

}

}

}

}

}

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。