排序算法--冒泡排序

转载

深圳市贝福科技 2013-08-14 18:34:00

文章标签 数组 i++ 冒泡排序升序数组长度 文章分类 数据结构与算法人工智能

冒泡排序是最简单入门的排序算法了。我们来分析分析。

1 假设我们要排序的数组如下，排序结果按升序排列。

int array[] = {43,24,12,56,78,9,67,50};

2 其数组长度为int n = array.length;

3 冒泡排序的定义是将最大值依次向数组右侧移动。也就是说需要相邻的元素进行比较。那么这么操作的规律就如下了：

(1) 第一次循环比较，数组中的最大值被移动到最右侧。

(2) 第二次循环比较，数组中第二大的值被移动到倒数第二位。并且最右侧的值不用进行比较了。

(3) 第三次循环比较，数组中第三大的值被移动到倒数第三位，并且最右侧的两个值不用进行比较了。

.......

我们总共需要循环比较n次。每一次循环只需选出一个最大值往最右侧移动即可。

代码如下：

public class BubbleSort {
	public static void main(String[] args) {
		int array[] = {43,24,12,56,78,9,67,50};
		for(int i=0;i<array.length;i++)
			for(int j=0;j<array.length-i-1;j++){
				if(array[j] > array[j+1]){
					int temp = array[j];
					array[j] = array[j+1];
					array[j+1] = temp;
				}
			}
		
		for(int i=0;i<array.length;i++){
			System.out.println(array[i]);
		}
	}
}