美文网首页
第二章:选择排序

第二章:选择排序

作者: 杨殿生 | 来源:发表于2018-10-08 10:08 被阅读0次

数组

支持顺序访问,随机访问

链表

只能顺序访问

选择排序

时间复杂度O(n²)

    //选择排序:从待数组中选择出一个最小放入排序数组中以此类推
    public static void sort(int[] arr) {
        int minIndex;
        for (int i = 0; i < arr.length; i++) {
            minIndex = i;
            for (int j = i + 1; j < arr.length; j++) {
                if (arr[j] < arr[minIndex]) {
                    minIndex = j;
                }
            }
            Utils.exchange(arr, i, minIndex);
        }
    }

相关文章

  • 算法图解 (二)

    第二章 选择排序 本节内容数组、链表和选择排序 链表 链表中的元素可以存储在内存的任何地方 链表的每个元素都存储了...

  • 数据结构02-高效排序算法

    第二章 高效排序算法 第二章 高效排序算法一、快速排序基本思想快速排序图示一次划分C 语言实现Java 语言实现算...

  • 算法-选择排序

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

  • 常见排序算法

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

  • 第二章:选择排序

    数组 支持顺序访问,随机访问 链表 只能顺序访问 选择排序 时间复杂度O(n²)

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

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

  • 数据结构之排序

    选择排序1.直接选择排序 原理直接选择排序过程直接选择排序过程 实现: DataWrap.java来模拟待排序的数...

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

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

  • PHP常用算法

    基于选择的排序算法 常见的基于选择的排序算法有:冒泡排序、插入排序、选择排序、归并排序和快速排序,我们在选在排序算...

  • 排序 -- 选择/插入

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

网友评论

      本文标题:第二章:选择排序

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