zoukankan      html  css  js  c++  java
  • 选择排序

    一种简单直观的排序算法;首先在未排序的序列中找到最小(或最大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(或最大)元素,然后放到已排序序列的末尾;以此类推,知道所有元素排序完毕

       

    假设有一个无序序列 L0L1L2Ln-1

    • 初始无序序列 L0L1L2Ln-1,有序序列为空
    • i 趟排序,有序区为 L0Li-2,无序区为 Li-1Ln-1,该趟排序从无序区中选出最小的元素 Lm,将它与无序区的第 1 个元素 Li-1 交换
    • 重复 2 步骤,n 趟结束后,序列有序

      

    import java.util.Arrays;
    
    /**
     * @date 2020/8/20 11:04
     */
    public class TestSort {
    
        public static void main(String[] args) {
            int[] arr = {8, 2, 4, 12, 4, 10, 3, 11, 1};
            System.out.println(Arrays.toString(arr));
            int[] sort = bubbleSort(arr);
            System.out.println(Arrays.toString(sort));
        }
    
        private static int[] selectSort(int[] arr){
            for (int i = 0; i < arr.length; i++) {
                // 保存最小元素的索引
                int min = i;
                for (int j = i + 1; j < arr.length; j++) {
                    // 比较进行交换索引
                    if (arr[min] > arr[j]){
                        min = j;
                    }
                }
                // 一次循环结束,找到最小元素,交换元素
                int temp = arr[i];
                arr[i] = arr[min];
                arr[min] = temp;
            }
            return arr;
        }
    }

       

  • 相关阅读:
    Windows 10下CUDA及cuDNN的安装 —— Pytorch
    Centos7 python3环境搭建 兼容python2.7
    VMware中Linux虚拟机与Windows主机共享文件夹
    基于阿里云服务器的网站搭建 新手教程
    CVE-2017-11882 漏洞分析总结 新手漏洞分析详细教程
    Linux基本命令 和 Regex 正则表达式
    Shell 编程 基础用法
    Perl 编程 基础用法
    Python3 网络通信 网络聊天室 文件传输
    Ant Design of Angular
  • 原文地址:https://www.cnblogs.com/sebastian-tyd/p/13580192.html
Copyright © 2011-2022 走看看