Java算法——选择排序

选择排序

前言

选择排序的算法太过复杂,因为每一次都要完全遍历整个数组确定了最值才能进行下一次的循环,是一种不稳定的排序,时间复杂度是n²,相对来说适用于数量较小的排序中,而不太适用于大量的数据进行排序。

选择排序描述

选择排序,就是每次遍历挑选出来最值和前面的值依次进行交换达到排序的效果。
假设数组元素有n个,第一次排序就是从arr[0]→arr[n-1]进行遍历,第二次就是从arr[1]→arr[n-1]进行遍历,第三次就是从arr[2]→arr[n-1]进行遍历…
总之,每一次都要完全遍历,所以十分麻烦,但是理解起来相对容易。

代码图解

在这里插入图片描述

代码

package Algorithm;

import java.util.Scanner;
//每次都选出最小的拿出来组成数组排序
public class Choose_Sort {
    public static void main(String[] args) {
        int n = new Scanner(System.in).nextInt();
        int []arr = new int[n];
        System.out.println("给数组依次赋值吧");
        for(int i=0;i<n;i++) {
            arr[i] = new Scanner(System.in).nextInt();
        }
        int p=0;
        for (int i=0;i<arr.length-1;i++){
            int min = arr[i];//拟定伪最小值
            int j = i;//最小下标

            for(int oo=i+1;oo<arr.length;oo++){
                if (arr[oo]<min) {
                    min = arr[oo];
                    j = oo;
                }
            }
            p=arr[i];
            arr[i]=arr[j];
            arr[j]=p;
        }
        for (int ii=0;ii<arr.length;ii++){
            System.out.println(arr[ii]);
        }
    }

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值