冒泡排序选择排序

package com.itheima;  
  
/** 
 * 冒泡排序,选择排序   
 */  
public class Test {     
       
     public static void main(String[] args) {     
      int[] i = { 1, 5, 6, 12, 4, 9, 3, 23, 39, 403, 596, 87 };     
      System.out.println("----冒泡排序的结果:");     
      maoPao(i);     
      System.out.println();     
      System.out.println("----选择排序的结果:");     
      xuanZe(i);     
      }     
        
     // 冒泡排序     
     public static void maoPao(int[] x) {     
      for (int i = 0; i < x.length; i++) {     
       for (int j = i + 1; j < x.length; j++) {     
        if (x[i] > x[j]) {     
         int temp = x[i];     
         x[i] = x[j];     
         x[j] = temp;     
        }     
       }     
      }     
      for (int i : x) {     
       System.out.print(i + " ");     
      }     
     }     
        
     // 选择排序     
     public static void xuanZe(int[] x) {     
      for (int i = 0; i < x.length; i++) {     
       int lowerIndex = i;     
       // 找出最小的一个索引     
       for (int j = i + 1; j < x.length; j++) {     
        if (x[j] < x[lowerIndex]) {     
         lowerIndex = j;     
        }     
       }     
       // 交换     
       int temp = x[i];     
       x[i] = x[lowerIndex];     
       x[lowerIndex] = temp;     
      }     
      for (int i : x) {     
       System.out.print(i + " ");     
      }     
     }     
        
      
       
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值