1. 比较两个相邻对象
2. 如果左边的大于右边,则调换位置
3. 向右移动一个位置,比较接下来的两个对象
4. 算法复杂度O(n)
package bubble;
public class bubbleApp {
public static void main(String[] args) {
ArrayBubble arr = new ArrayBubble(20);
arr.insert(23);
arr.insert(13);
arr.insert(33);
arr.insert(43);
arr.insert(63);
arr.insert(35);
arr.insert(45);
arr.insert(67);
arr.insert(89);
arr.insert(123);
arr.insert(90);
arr.insert(76);
arr.insert(12);
arr.display(); // 显示未排序前的
arr.bubbleSort(); // 调用排序
arr.display();// 显示排序后的内容
}
}
class ArrayBubble {
int max = 100;
int nElems;
int[] a;
ArrayBubble(int max) {
a = new int[max];
nElems = 0;
}
void display() {
for (int i = 0; i < nElems; i++) {
System.out.print(a[i] + " ");
}
System.out.println();
}
void insert(int value) {
a[nElems] = value;
nElems++;
}
//冒泡排序
public void bubbleSort() {
int out, in;
for (out = nElems-1; out > 0; out--){
for (in = 0; in < out; in++) {
if (a[in] > a[in+1]) {
swap(in, in+1);
}
}
}
}
private void swap(int one, int two) {
int temp = a[one];
a[one] = a[two];
a[two] = temp;
}
}
运行结果:
23 13 33 43 63 35 45 67 89 123 90 76 12
12 13 23 33 35 43 45 63 67 76 89 90 123