算法之选择排序法

落日映苍穹つ 2021-09-24 23:44 273阅读 0赞

## 对一列数组中的数值从小到大排序 ##

**核心实现**

public static<E extends Comparable<E>> void sort(E[] arr){
            for(int i=0;i<arr.length;i++){
                //选择arr[i...n)中的最小索引
                int minIndex = i;
                for(int j=i;j<arr.length;j++){
                    if(arr[j].compareTo(arr[minIndex]) <0 ){
                        minIndex = j;
                    }
                }
                swap(arr,i,minIndex);
            }
        }
    
      //调换位置
        private static<E  extends Comparable<E>> void swap(E[] arr,int i,int j){
            E t = arr[i];
            arr[i] = arr[j];
            arr[j] = t;
        }

**实体类测试**

public static void main(String[] args) {
            Integer[] arr = {1,2,4,3,5,6};
            long startTime = System.nanoTime();
            SelectionSort.sort(arr);
            //输出排序结果
               for(int e : arr){
    	            System.out.println(e+" ");
    	            System.out.println();
            }
            long endTime = System.nanoTime();
            //耗时
            double time = (endTime -startTime)/1000000000.0;
            System.out.println(time+"s");
            }

发表评论取消回复

表情：

评论列表（有 0 条评论，273人围观）

还没有评论，来说两句吧...

相关阅读

相关排序算法之选择排序

选择排序（Selection Sort）是一种简单直观的排序算法，其基本思路是在未排序的数据序列中找到最小元素，将其放在已排序的数据序列的末尾。重复该过程，直到整个序列排序完成

深碍√TFBOYSˉ_/ 2024年03月23日 07:06/ 0 赞/ 80 阅读

相关排序算法之选择排序

\[选择排序\]简单选择排序 1.算法思想：按数组顺序依次选定一个元素作为比较值，遍历数组，找出最小值，与比较值交换 2.流程分析：直接上例子：int\[

ゞ浴缸里的玫瑰/ 2022年12月30日 01:23/ 0 赞/ 165 阅读

相关【白话排序算法】选择排序法

选择排序思路非常简单。我举个简单的例子。比如大家上学拍毕业照，同学们需要由高到低依次站好。这时候老师会从同学们中选择最高的站在某一边，然后选择次高的再次站在他的旁边，最后以此类

末蓝、/ 2022年12月23日 06:47/ 0 赞/ 231 阅读

相关排序算法之选择排序

> 选择排序： > \ 依次取出数组中的每个元素，遍历该元素后的每一个元素，找出小于该元素的元素索引，交换其位置。 > 双重循环： > \ 外层循环：遍历数组中的每

绝地灬酷狼/ 2022年11月01日 13:56/ 0 赞/ 157 阅读

相关排序算法之选择排序

选择排序选择排序的思路是这样的：首先，找到数组中最小的元素，拎出来，将它和数组的第一个元素交换位置，第二步，在剩下的元素中继续寻找最小的元素，拎出来，和数组的第二个元素交换

系统管理员/ 2022年10月20日 12:13/ 0 赞/ 175 阅读

相关排序算法之选择排序

先看一下下面这张图 ![Center][] 下面分析选择排序：选择排序第一次从头遍历n个元素，找到最大（最小）的元素并放到最后。第二次从头遍历n-1

我不是女神ヾ/ 2022年09月25日 15:20/ 0 赞/ 169 阅读

相关排序算法之选择排序

问题描述：输入一个原始数列，把它进行升序排序，从小到大输出。例如：给定数列如下： 5 15 99 45 12 1 90 19 33 41 排序后的结果为： 1

叁歲伎倆/ 2022年06月16日 06:58/ 0 赞/ 197 阅读

相关排序之选择排序法

/\选择排序法\/ 所谓的选择是什么意思呢，选择就是于万千花丛中择其一，在选择排序法中说的就是，每一次循环过程中，通过比较选择出你需要的\\最值\\。选择排序法的过程是，

叁歲伎倆/ 2022年06月05日 09:55/ 0 赞/ 237 阅读

相关算法之选择排序法

对一列数组中的数值从小到大排序核心实现 public static<E extends Comparable<E>> void sort(E[] arr){

落日映苍穹つ/ 2021年09月24日 23:44/ 0 赞/ 274 阅读

相关排序算法之选择排序

选择排序的基本原理：对于给定的数组，经过一轮的比较火的最小的数，并将该数的位置和第一个数的位置进行交换；然后对不包含第一个数的其他数继续进行比较并进行位置的交换，一直重复

青旅半醒/ 2021年09月18日 04:22/ 0 赞/ 393 阅读