冒泡选择排序法 Java实现

本文分享了一段Java代码,演示了如何使用冒泡排序和选择排序两种算法对随机生成的整数数组进行排序。通过具体实例,清晰展示了每种排序方法的实现步骤和最终排序结果。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

   最近作业中老师要求,定义一个有100位元素的数组,要求给数组排序,通过冒泡和选择排序法实现。在这里我整理了这两种算法,不过为了清楚,我使用了随机数生成了8位元素的数组,进行排序和输出。

public class Paixu_both {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
     int[] arr=new int[8];
  //定义 随机数 对象   
    Random rand = new Random();
    int temp=0;
	maopaosx(arr,rand,temp); //冒泡排序
	
    xuanzesx(arr,rand,temp); //选择排序

	}
public static void maopaosx(int[] arr,Random rand,int temp ) {

	 for (int i = 0; i < arr.length; i++) {
			arr[i]=rand.nextInt(100); //定义  [0,500)之内的随机数  
		
		}
	//冒泡排序 :  就是两两排序。所以先定义  外排序的次数   要是  数组长度-1, 因为数据的最后一项不用比较,第一次冒泡排序就已经把最大项移到了最后面。
	 //因为每次进行一轮冒泡排序,最后一个值都会被确定,所以循环次数以第一次 循环的数组元素-1 为准
	     for(int i = 0;i<arr.length-1;i++){
	         //内层循环,开始逐个比较
	         //如果我们发现前一个数比后一个数大,则交换
	         for(int j=0;j<arr.length-1-i;j++){  //冒泡比较是两两比较  所以循环次数是 arr.length-1;内部循环完成  就会有最后一位数字固定 所以 length-1-i
	             if (arr[j]>arr[j+1]) {   //
	                 //换位
	                 temp = arr[j];
	                 arr[j] = arr[j+1];
	                 arr[j+1] = temp;
	             }
	         }

	     }
	     //输出结果
	     for(int i = 0;i<arr.length;i++){
	    	 if (i==0) {
	    		 System.out.print("冒泡法 :  [ "+arr[i]+",");
			}else if (i==arr.length-1) {
				 System.out.print(arr[i]+" ]");
				 System.out.println();
			}else {
				    System.out.print(arr[i]+",");
			}
	     
	     }
}

public static void xuanzesx(int[] arr,Random rand,int temp) {
	// 选择排序法 就是   数组角标值 的对比
	 for (int i = 0; i < 1; i++) {
			arr[i]=rand.nextInt(500);
		
		}
	  //最后一个数不能自己比较  所以  length-1  	 
     for(int j = 0; j<arr.length-1;j++){
         //最小值:假设第一个数就是最小的
         int min = arr[j];
         //记录最小数的下标的
         int minIndex=j;

         //内循环  从i=2开始     一直比到最后的元素,
         for(int k=j+1;k<arr.length;k++){
             //找到最小值
             if (min>arr[k]) {
                 //修改最小
                 min=arr[k];
                 minIndex=k;
             }
         }
         //当退出内层循环就找到这次的最小值
         //交换位置
         temp = arr[j];
         arr[j]=arr[minIndex];
         arr[minIndex]=temp;
     }
     //输出结果
     for(int i = 0;i<arr.length;i++){
    	 if (i==0) {
    		 System.out.print("选择法:   [ "+arr[i]+",");
		}else if (i==arr.length-1) {
			 System.out.print(arr[i]+" ]");
			 System.out.println();
		}else {
			    System.out.print(arr[i]+",");
		}
     }

 }




}

最后输出结果:

 

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值