美文网首页
排序-选择排序

排序-选择排序

作者: KeDaiBiaO1 | 来源:发表于2017-10-09 17:04 被阅读0次

拿一个元素(当前元素)和剩下的(除去排好序的)比较,获得最小值索引 然后和当前元素交换

注意:
开始取a[i] 为a[min] ,a[min] 和a[i→n]第一个比较 ,不过不是和全部的比较
因为a[i→n]比a[0]小的有很多,
应该是取到一个比a[min]小的值 要把当前索引赋值给min 然后继续遍历
遍历完内层循环后就会得到最小值的索引,然后和a[i]交换

    @Test
    public void test(){
        int[] a = {4, 2, 5, 3, 1, 0};
        selection(a);
        for (int i = 0; i < a.length; i++) {
            System.out.print(a[i] + ",");
        }
    }
    public void selection(int[] a){
        for (int i = 0; i < a.length; i++) {
            int min = i;
            for(int j = i + 1; j < a.length; j++){
                if(less(a[j], a[min])){
                    min = j;
                }
            }
            exch(a, i, min);
        }
    }

相关文章

  • 常见排序算法

    这里介绍四种排序算法,选择排序、快速排序、归并排序、计数排序 选择排序(使用递归) 选择排序(使用循环) 快速排序...

  • 记录几个常见的排序算法

    常见的排序有:快速排序、冒泡排序、希尔排序、选择排序、插入排序、归并排序 冒泡排序: 插入排序: 选择排序: 希尔...

  • 排序 -- 选择/插入

    聊聊排序吧 冒泡排序 选择排序 插入排序 快速排序 归并排序 计数排序 桶排序 堆排序 本篇 选择排序与插入排序 ...

  • Java 常见的 8 种排序算法(内排序)

    排序分类 内部排序 插入排序:直接插入排序、希尔排序 交换排序:冒泡排序、快速排序 选择排序:直接选择排序、堆排序...

  • 排序法

    排序分 内部排序和外部排序 内部排序: 插入排序:{直接插入排序,希尔排序} 选择排序:{简单选择排序,堆排序} ...

  • 给自己备份的排序代码

    交换排序 冒泡排序 快速排序 插入排序 直接插入排序 希尔排序 选择排序 简单选择排序 堆排序

  • 算法-选择排序

    算 法:选择排序算法时间复杂度: 选择排序算法概述 选择排序伪代码 选择排序实现 选择排序算法概述 排序算法有许...

  • 算法与数据结构知识汇总(八、常见的八大排序算法)

    排序技术有:插入排序(直接插入排序、希尔排序)、选择排序(简单选择排序、堆排序)、交换排序(冒泡排序、快速排序)、...

  • 常用的两种排序-冒泡、选择

    Swift版 冒泡排序 选择排序 OC版 冒泡排序 选择排序

  • 算法

    排序 类型交换排序:冒泡排序、快速排序插入排序:直接插入排序、希尔排序选择排序:直接选择排序、堆排序归并排序基数排...

网友评论

      本文标题:排序-选择排序

      本文链接:https://www.haomeiwen.com/subject/ezspyxtx.html