冒泡排序
“冒泡排序(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;i<num.length-1;i++) {
for(int j=i+1;j<i+2;j++) {
if(num[i]>num[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 第六次
运行结果
纯新手做记录用