使用冒泡排序和选择排序输出数组中的元素

package com.practice.tain04;
public class Sorts {
    //打印输出原来的数组
    public static void arraysSort(int num[]) {
        System.out.println("原来的数组:");
        //循环输出数组中的元素
        for(int i=0;i<num.length;i++) {
            System.out.print(num[i]+" ");
        }
    }
    
    //冒泡排序输出,降序
    public static void arraysBuib(int num[]) {
        System.out.println();     //换行
        int temp=0;            //交换变量
        boolean flag;        //是否交换的标志
        
        //外层i-1
        for(int i=0;i<num.length-1;i++) {
            //内层k-1-i
            flag=false;            //表示还没交换
            for(int k=0;k<num.length-1-i;k++) {
                //两两相比小靠前,交换元素(升序<于号变成>于号)
                if(num[k]<num[k+1]) {
                    temp=num[k];
                    num[k]=num[k+1];
                    num[k+1]=temp;
                    flag=true;        //表示已经交换
                }    
            }
            if(!flag) {                //判断表示如果非flag,说明已经排序好
                break;                //直接break退出
            }
        }
        System.out.println("冒泡排序后的数组为:");
        //1.for循环打印输出
//        for(int i=0;i<num.length;i++) {
//            System.out.print(num[i]+" ");
//        }
        //2.for增强型循环输出
        for(int i:num) {        //遍历数组
            System.out.print(i+" ");
        }
        
    }
    
    //直接选择排序
    public static void sortChoose(int num[]) {
        System.out.println();         //换行
        //外层
        for(int i=0;i<num.length;i++) {
            int index=0;            //临时变量
            for(int j=0;j<num.length-i;j++) {
                if(num[j]>num[index]) {        //如果j大于index
                    index=j;                //那么j的值就赋值给index
                }
                //声明临时temp变量,num[num.length-i-i]和num[index]交换元素
                int temp=num[num.length-i-1];
                num[num.length-i-1]=num[index];
                num[index]=temp;
            }
        }
        System.out.println("选择排序后为:");
        //for增强型循环,遍历循环输出数组
        for(int i:num) {
            System.out.print(i+" ");
        }
        
    }
    
}
 

package com.practice.tain04;
//测试类
public class Test {
    public static void main(String[] args) {
        int num[]=new int[] {4,23,6,2,87,45,32,1};      //声明数组
        Sorts.arraysSort(num);                                 //因为是静态方法,所以直接类.方法名调用
        Sorts.arraysBuib(num);                                //冒泡排序
        Sorts.sortChoose(num);                               //直接选择排序
    }
}
 

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值