控制台显示java冒泡排序流程示例
程序员文章站
2024-02-27 15:07:21
类:nums 权限:public方法:main 权限:public参数:nums,i,j,num;参...
类:nums 权限:public
方法:main 权限:public
参数:nums,i,j,num;
参数介绍:
nums,数据类型 int[] ,用来存储 int 型的一系列数组;
i,数据类型 int ,作为 for 循环的循环变量,存储排序比较的轮数;
j,数据类型 int ,作为 for 循环的循环变量,存储该轮排序比较的次数;
num,数据类型 int ,作为两值互换的第三方变量。
方法功能:
定义一个 int[] 数组;
设置一个循环变量 i ,记录比较轮数;
设置一个循环变量 j ,记录该轮比较中的比较次数;
用数组中未排序完成的第一个数字和后面的其他数字进行比较;
如果未排序完成的第一个数字比和他比较的数字小,就交换它们的位置,以保证未排序的第一个数始终是参与比较过的数字中最大的;
循环完成后,用迭代循环输出排序结果。
复制代码 代码如下:
public class numsi{
public static void main (string [] arge){
//定义一个 int 的数具类型数组 nums,并赋予初始值;
int[] nums = new int[]{12,24,34,14,45,17,65,51,25};
//提示排序方式并用迭代输出数组初始状态;
system.out.println("冒泡排序演示");
system.out.print("初始数据 ");
for (int num :nums){
system.out.print(num + " ");
}
system.out.println();
//设置一个循环,用来记录比较轮数;
for (int i = 0; i < nums.length-1; i++ ){
//设置一个循环,记录该轮比较中的比较次数;
for(int j =0;j < nums.length-1-i; j++){
//用 nums[] 数组中前面的值与它后面的值比较,如果后面的值比它大就执行下面代码块;
if(nums[j]<nums[j+1]){
//对 nums[] 数组中的进行交换;
int num = nums[j];
nums[j] = nums[j+1];
nums[j+1] = num;
//输出两个交换位置的值;
system.out.print(nums[j+1] + "和" + nums[j] + "换位置"+" ");
}else{//如果没有交换则打印空格,用来保持输出格式工整;
system.out.print(" ");
}
//用迭代循环输出本次排序完成后的结果;
for (int num :nums){
system.out.print(num + " ");
}
//提示进行了一次比较;
system.out.println("进行了一次比较" );
}
//提示进行了一轮比较;
system.out.println("本轮比较结束");
}
//提示比较完备并用迭代输出结果;
system.out.println("完毕");
for (int num :nums){
system.out.print(num +" ");
}
}
}