Java冒泡排序

Java冒泡排序

冒泡排序

“冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。 它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序(如从大到小、首字母从Z到A)错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换,也就是说该元素列已经排序完成。

第一个数与第二个数比大小，若前者大于后者，则两者交换位置；第二个和第三作比较......以此类推。

示例：
初始数组 2 4 8 5 3 9 1

第一轮 2 4 5 3 8 1 9  最大数9排到为末端

第二轮 2 4 3 5 1 8 9  第二大数拍到倒数第二

第三轮 2 3 4 1 5 8 9 

第四轮 2 3 1 4 5 8 9

第五轮 2 1 3 4 5 8 9

第六轮 1 2 3 4 5 8 9 排序完成

Java源代码

package wkc;

public class BubbleSort {
	//末尾附上演算过程
	public static void main(String[] args) {
		int num []=new int [] {2,4,8,5,3,9,1};
		int n;
		//限定计算的次数num.length-1
		for(int m=1;m<=num.length-1;m++) {
			//前后相邻数比大小，前面大于后面
			//则交换位置
			for(int i=0;inum[j]) {
						n=num[i];
						num[i]=num[j];
						num[j]=n;
					}
				}
			}
		}
		//遍历排序后的数组
		for(int k:num) {
			System.out.println(k);
		}
	}
}
//冒泡排序
//第一次把最大数排到最后
//第二次把第二大的数排倒数第二
//以此类推，(七个数)至多六次排序成功
//2 4 8 5 3 9 1 
//2 4 5 3 8 1 9 第一次
//2 4 3 5 1 8 9 第二次
//2 3 4 1 5 8 9 第三次
//2 3 1 4 5 8 9 第四次
//2 1 3 4 5 8 9 第五次
//1 2 3 4 5 8 9 第六次

运行结果

   

纯新手做记录用