2017-02-28
基本思想
直接选择排序是从无序区选一个最小的元素直接放到有序区的最后。
算法实现
直接选择排序 排序算法
0 关注 0 粉丝 0 动态
数组分成有序区和无序区，初始时整个数组都是无序区，然后每次从无序区选一个最小的元素直接放到有序区的最后，直到整个数组变有序区。首先，找到数组中最小的元素，将它和数组的第一个元素交换位置。如此循环，直到整个数组排序完成。我们以[ 8，2，5，9，7 ]这组数
排序原理：直接选择排序的原理是将指定排序位置与其他数组元分别对比，如果满足条件就交换位置的值，注意这里区别冒泡排序，不是交换相邻元素，而是将满足条件的的元素与指定的排序位置交换。
选择排序是常用内部排序的一种，常见的实现算法有直接选择排序算法和堆排序算法，选择排序的基本思想是每次从待排数据中选择第n小的数据放到排序列表的第n个位置，假如共有N个数据待排，那么经过N-1次排序后，待排数据就已经按照从小到大的顺序排列了。package
直接选择排序 的基本思想是：第一次从R[0]~R[n-1]中选取最小值，与R[0]交换，第二次从R[1]~R[n-1]中选取最小值，与R[1]交换，….，第i次从R[i-1]~R[n-1]中选取最小值，与R[i-1]交换，…..，第n-1次从R[n-2]~
直接选择排序排序的基本操作就是每一趟从待排序的数据元素中选出最小的一个元素，顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完，它需要经过n-1趟比较，算法不稳定，o的额外的空间，比较的时间复杂度是o(n^2),交换的时间复杂度是o,并不是自适应的
安科网(Ancii)，中国第一极客网
Copyright © 2013 - 2019 Ancii.com
京ICP备18063983号 京公网安备11010802014868号
