选择排序：时间复杂度O(n**2)没有办法知道当前轮是否已经达到排序要求，但是可以知道极值是否在目标索引位置上遍历次数1,...,n-1之和n(n-1)/2对比冒泡法：减少了交换次数，提高了效率，性能略好方法三、四实际上降低的是平均时间复杂度方法一：nums=[1,2,6,7,8,9,3,4,5]foriinrange(len(nums)):maxindex=iforjinrange(i+1,le
分类：
编程语言 时间：
2018-04-08 10:47:08
阅读次数：
280
简介 内部排序算法就是指内存中的排序算法，而外部排序算法则是指待排序数据过多，无法一次性加载到内存中，排序过程需要读取磁盘，因此需要考虑磁盘 IO 的消耗！ 内部排序算法分类 内部排序算法按照操作类型可大致分为五类：①插入排序；②交换排序；③选择排序；④归并排序；⑤计数排序； 内部排序算法按照时间复 ...
分类：
编程语言 时间：
2018-04-07 13:58:27
阅读次数：
140
# 基本思想 每一趟从待排序的数据元素中选择最小（或最大）的一个元素作为首元素，直到所有元素排完为止。排序实例初始关键字 [49 38 65 97 76 13 27 49]第一趟排序后 13 [38 65 97 76 49 27 49]第二趟排序后 13 27 [65 97 76 49 38 49]... ...
分类：
编程语言 时间：
2018-04-05 22:08:42
阅读次数：
229
直接选择排序：直接选择排序（Straight Select Sort）算法思想：第一趟从n个元素的数据序列中选出关键字最小/大的元素并放在最前/后位置， 下一趟从n-1个元素中选出最小/大的元素并放在最前/后位置。以此类推，经过n-1趟完成排序。时间复杂度O(n**2) ...
分类：
编程语言 时间：
2018-04-05 20:07:55
阅读次数：
176
2018-04-0517:12:14 第一次复现论文，打个卡 结果： 数据: https://pan.baidu.com/s/1_rMS-_VGrJPLtHz_ssfL9Q 代码1： ...
分类：
Web程序 时间：
2018-04-05 17:36:02
阅读次数：
290
1.排序算法 交换类排序 - 冒泡排序 鸡尾酒排序 奇偶排序 梳子排序 侏儒排序 快速排序 臭皮匠排序 Bogo排序 选择类排序 - 选择排序 堆排序 Smooth排序 笛卡尔树排序 锦标赛排序 圈排序 插入类排序 - 插入排序 希尔排序 二叉查找树排序 图书馆排序 耐心排序 归并类排序 - 归并排 ...
分类：
编程语言 时间：
2018-04-04 15:05:03
阅读次数：
127
package selectionSort; import java.util.Arrays; public class Exam { //使用选择排序法对数组进行排序 public static void main(String[] args) { int[] nums= {23,3453,123... ...
分类：
编程语言 时间：
2018-04-03 20:11:09
阅读次数：
210
1.选择排序。 每次将最小的数，与剩余数做比较。找到更小的，做交换。 时间复杂度：O(n²) 空间复杂度：O(1) 优缺点：耗时但内存空间使用小。 2。冒泡排序 一轮比较两个相邻的数，获得一个最大的数仍在后边。 时间复杂度：O(n²) 空间复杂度：O(1) 优点：稳定。 3。插入排序 4。快速排序 ...
分类：
编程语言 时间：
2018-04-03 19:15:03
阅读次数：
219
1.1简单选择排序 1.2降序 1.3升序 1.4区别于冒泡排序 1.5利用python实现降序排序 ...
分类：
编程语言 时间：
2018-04-02 22:04:31
阅读次数：
234
