欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

控制台显示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 +" ");
  }
 }
}