Java入门学习之数组选择排序

马下来面试前复习一哈
1,选择排序
选择排序首先对数组中元素进行两两比较,
下面引用毕向东老师Java基础中图片
选择排序
不难看出,首先是arr[0]与arr[1]进行比较,取两者较小的放入arr[0],再利用arr[0]与arr[2]进行比较取较小,直至比较到数组中最后一个元素,至此,我们可以确认arr[0]中元素为最小元素。按照此方法再从arr[1]开始逐一比较。循环反复,直至最后。下面给出本人代码参考:

public static void selfSelectSort(int[] arr){//选择排序
        for(int i = 0;i<arr.length-1;i++){//最后一个元素不需要额外循环,所以为arr.length-1
            for(int x = 1+i;x<arr.length;x++){
                if(arr[i]>arr[x]){
                   int temp = 0;
                   temp = arr[i];
                   arr[i] = arr[x];
                   arr[x] = temp;
                }
            }
        }
    }
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值