算法之选择排序

选择排序:

什么是选择排序呢,就是给你一组无序数组,进行排序,那么从第一个数开始,依次与后面的数进行比较,如果找到最小的,就放在第一位,然后从第二个再进行比较,放在第二个,重复以上操作,直到找到最后一个数,这样就完成了由小到大的一个排序,由大到小也是一样的。

本来的想法是找到一个最小的,直接从原来的数组中删除,然后放到新的数组中就好了,但是由于java中的数组删除一个数很麻烦,因此这边直接需要新建个swap方法,专门用来进行数组中的数进行交换使用。选择排序是一种灵巧的算法,其速度不是很快,运行时间为

题目:

输入一组无序数组,然后进行从小到大的排序,并输出最后的结果

java 复制代码
package com.dlh.test.算法;

import java.util.Scanner;

public class 选择排序 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String[] string =sc.nextLine().split(" ");
        int[] arr = new int[string.length];
        for (int i=0;i < string.length;i++){
            arr[i] = Integer.parseInt(string[i]);
        }
        //上面的代码主要是将输入的string数组转换成为int数组,便于后面进行比较大小
        selectionsort(arr);
        //单独写一个选择排序的方法
        for (int num:arr){
            System.out.print(num + " ");
        }
        //上面对arr进行for循环来打印数据
    }
    private static void selectionsort(int[] arr) {
        //遍历数据,从0开始遍历
        for (int i = 0; i < arr.length-1; i++) {
            //新建一个变量用来存储最小单元的索引
            int smallest_index = i;
            //从i+1进行遍历,因为是要跟i进行比较
            for (int j = i+1; j <arr.length ; j++) {
                //如果后面的数小于前面的数,则覆盖smallest_index
                if (arr[j] < arr[smallest_index]){
                    smallest_index = j;
                }
            }
            //内层循环结束后,已经找到了最小的值,然后将最小的值交换到前面,写一个swap方法
            //只要把找到的最小的依次替换i的位置即可
            swap(arr,i,smallest_index);
        }
    }
    private static void swap(int[] arr, int i, int smallest_index) {
        //数组交换方法
        int temp = arr[i];
        arr[i] = arr[smallest_index];
        arr[smallest_index] = temp;
    }
}
相关推荐
凌冰_8 小时前
数据结构 - 时间空间复杂度(一)
数据结构·算法·软件工程
Pniubi9 小时前
力扣2 . 两数相加
算法·leetcode·职场和发展
戴·菲瑜9 小时前
为什么PPO难以做出顶级棋类引擎
算法·博弈论·rl·ppo
在所不辞兄11 小时前
为什么数字孪生驱动的产线标定需要在线更新机制,而不能一次标定后长期沿用?
人工智能·神经网络·其他·算法·机器学习
AvocadoZeroOneOI16 小时前
B4500 [GESP202603 三级] 凯撒密码 详细解题报告
c++·算法
cjz389918 小时前
双指针技巧:覆盖式双指针(原地覆盖)
算法
橘子1321 小时前
【高级数据库】关系代数基本概念
算法
电科_银尘1 天前
【大模型算法与工程 15】手写Self-Attention:Q、K、V与缩放点积
算法
郝学胜-神的一滴1 天前
Effective STL 条款03:容器中的对象复制要廉价且正确
开发语言·数据结构·c++·算法·rpc·stl
秋天的怀念_David1 天前
算法一千零一夜 · 第三十三夜 · 跳表
java·程序人生·算法