您的位置:首页 > 其它

冒泡排序

2017-03-20 17:12 183 查看
package com.eduask.test;
public class 冒泡排序 {
/**
* 对一个一维数组进行冒泡排序
* ???什么是冒泡
*
* 两两相交,两两比较,高的上浮
*
*/
public static void main(String[] args) {

int [] nums = {11,56,2,5,99,101};

System.out.println("未排序:");
for(int i = 0;i<nums.length;i++){
System.out.print(nums[i]+"\t");
}

for(int i = 0;i<nums.length-1;i++){ //外层控制的轮数
System.out.println("第"+(i+1)+"轮:");
//内层控制比较次数
for(int j = 0;j<nums.length-i-1;j++){
//比较 数组的第j位 和j+1位比较
if(nums[j]<nums[j+1]){
//定义变量,完成位置交换
int temp = nums[j+1];
nums[j+1] = nums[j];
nums[j] = temp;
}

System.out.print("第"+(j+1)+"次\t");
for(int k = 0;k<nums.length;k++){
System.out.print(nums[k]+"\t");
}
System.out.println();
}
}

System.out.println();

System.out.println("已排序:");
for(int i = 0;i<nums.length;i++){
System.out.print(nums[i]+"\t");
}

}
/**
*我们第一排 5个人
* 比较4轮
* 第一轮:4
* 第二轮:3
* 第三轮:2
* 第四轮:1
*
*
*/
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  冒泡排序