打擂和选择排序

首先介绍一种打擂的思想。

擂台上有变量a,变量b与a打擂台,b比a大(或小)则b留在擂台上。

不妨把擂台看成一个变量。此后每个数都与变量中的数比较,符合的留在变量中。

选择排序的逻辑与冒泡类似,只不过把最值存放在变量中,每一次比较都可能会改变变量的值。

import java.util.Arrays;

public class Demo02 {
    public static void main(String[] args) {
        int a[]={10,2,88,92,78,59,8,14,27,6};
        for (int i = 0; i < a.length-1; i++) {
            int min =a[i];//a[i]的值赋值给min
            int k=a.length-1-i;
         int tmp=0;
            for (int j = i+1; j <a.length ; j++) {
                if(a[j]<min){//从a[i+1]的值开始与min进行比较,小则交换
                    min=a[j];
                    tmp=j;
                }

                if(min<a[i]){//与a[i]比较,比a[i]小则把a[i]数据存放在a[i+1]
                    a[tmp]=a[i];//此时tmp为j的值
                    a[i]=min;//把min放在原来的a[i]
                }
            }
            System.out.println(Arrays.toString(a));
        }
    }
}//选择排序
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值