1、选择排序 2、冒泡排序 3、插入排序 4、希尔排序 希尔排序的运行时间与增量序列的选择相关。下面程序增量序列的选择时间复杂度为O(n3/2)。 ...
分类：
编程语言 时间：
2017-01-29 22:20:48
阅读次数：
333
直接选择排序， 从前到后， 依次选择出待排序数据的最小值并将其与待排序数据的首数据相交换。 ...
分类：
编程语言 时间：
2017-01-25 16:29:18
阅读次数：
217
选择排序思想是：假设一组混乱数组中一个数字是排好序的，然后对其他数字逐个排序,注意他与插入排序本质区别是,选择排序没有提前退出一说，也就是说必须要全部遍历完的，而插入排序可以提前退出循环 下面选择排序代码: 时间复杂度是O（n²）的 插入排序可以这么理解，假设手上只有一张牌，然后待排序的是一堆牌，依 ...
分类：
编程语言 时间：
2017-01-20 22:19:34
阅读次数：
261
线程的使用规则我将会在我另一篇文章《Delphi中使用比较少的一些语法》中进行介绍，这里只开放一篇Delphi原代码的算法： //工程文件：Sort_MultiThread.dpr program Sort_MultiThread; uses Forms, SortUI in 'SortUI.pas ...
分类：
编程语言 时间：
2017-01-12 21:08:37
阅读次数：
284
7.7 各种排序方法的比较与讨论 排序在计算机程序设计中非常重要，上面介绍的各种排序方法各有优缺点， 适用的场合也各不相同。在选择排序方法时应考虑的因素有： （ 1）待排序记录的数目 n 的大小； （ 2）记录本身除关键码外的其它信息量的大小； （ 3）关键码的情况； （ 4）对排序稳定性的要求； ... ...
分类：
编程语言 时间：
2017-01-11 10:09:13
阅读次数：
206
10种排序算法，分别是直接插入排序，折半插入排序，希尔排序，冒泡排序，快速排序，直接选择排序，树形排序，堆排序，归并排序，基数排序。各有千秋，但依旧有优劣之分，熟悉每一个算法，对于我们的代码优化，也将事半功倍。 1，直接插入排序： 基本思想： 假设待排的n个记录存放在变量R中，首先将R[1]看做是有 ...
分类：
编程语言 时间：
2017-01-10 08:23:33
阅读次数：
268
1、需求分析（1）输入数据的形式为：伪随机数产生程序产生，且每次输入数不少于100个，至少要用5组不同的输入数据（2）输出的形式为：输出关键字参加的比较次数和关键字的移动次数(关键字交换计为3次移动)的数据（3）程序能达到的功能：对起泡排序，直接插入排序，简单选择排序..
分类：
编程语言 时间：
2017-01-07 21:28:52
阅读次数：
499
基本结构： 一、冒泡排序： 二、选择排序： 三、插入排序： 四、希尔排序： 五、堆排序： 注：使用堆排序的时候，待排序的数组的长度要比要排序的数据的个数大1，因为在堆排序中数组的第0个位置没作用，不能用来存数据。 六、归并排序： 七、快速排序： 八、基数排序： ...
分类：
编程语言 时间：
2017-01-05 22:31:39
阅读次数：
260
/** * 直接插入排序 * @author TMAC-J * 默认按照从小到大的顺序排列 * 思路：从所有数中选取一个最小的数，用来和第一个数交换，然后再从剩下的数中选取一个最小的数 * 用来和第二个数交换，重复此操作 * */ public class InsertSort { private ... ...
分类：
编程语言 时间：
2017-01-05 21:42:53
阅读次数：
252
简单选择排序，就是执行n-i次比较，然后从n-i+1个数据中选择最小的值，如果最小值不是第i（1=<i<=n）个，则和第i个交换。 ...
分类：
编程语言 时间：
2017-01-04 07:27:51
阅读次数：
192
