选择排序和冒泡排序同样是基础排序算法，现在也做个学习积累。 简述 选择排序算法较为稳定，基本上都是O(n2)的时间复杂度，规模越小排序越快，不需要占用额外空间。其实选择排序原理很简单，就是在未排序序列中找到最小（大）的元素然后放到数组前面，然后再从剩下的未排序序列中找到最小（大）的元素放在 ...

插入排序复习： 插入排序特点：插入排序是基于比较的排序，时间复杂度为O(n^2）,额外空间复杂度为O(1),实现可做到稳定 核心思想：选择排序的核心思想为，遍历无序数组，每次将最小的数放置在已排好序的数组的尾端，遍历至数组倒数第二位时，数组已排好序。 以下为插入排序代码： ...

算法实现： 红宝书版本： 基于int数组的实现： 注：除去前者定义的less(Comparable a, Comparable b) 和 exch(Comparable[] a,int a,int b)简化了代码之外，还有一个字面上的区别，即外层for循环 ...

冒泡排序： 　　//冒泡排序 数组中跟相邻的元素比较 比较矮大小 交换位置 　　原理：比较两个相邻的元素，将值大的元素交换至右端。 　　思路：依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数 ...

package sorting; /** * 选择排序 * 平均O(n^2),最好O(n^2),最坏O(n^2);空间复杂度O(1);不稳定;简单 * @author zeng * */ public class SelectionSort { public ...

一.选择排序介绍 选择排序，顾名思义就是用逐个选择的方式来进行排序，逐个选择出数组中的最大（或最小）的元素，直到选择至最后一个元素。此时数组完成了排序。 二.选择排序原理分析 三.选择排序代码实现 四选择排序代码优化 因为选择排序过程中，每一轮选择出最大的元素并将它和数组最后 ...

选择排序 前言 原理：每次循环对比找出最小/大值，将最值的元素交换至左侧 思想：直接选择排序（Straight Select Sort）算法思想：第一趟从n个元素的数据序列中选出关键字最小/大的元素并放在最前/后位置，下一趟从n-1个元素中选出最小/大的元素并放在最前/后位置。以此类推 ...

选择排序的概念就是从未排序中选择最小的元素放入到已排序元素的最后面。 下面是对一组整数进行排序。 但是这种方法的效率不高。 原因如下：如果你要排序的数字是：2，4，6，7，3，5，1，9，8 当i=1的时候，4要与后面的3进行交换，然后与1再进行交换，这样进行两次交换就降低 ...