恢复内容开始 算法思想： n个记录的文件的直接选择排序可经过n-1趟直接选择排序得到有序结果： ①初始状态：无序区为R[1..n]，有序区为空。 ②第1趟排序 在无序区R[1..n]中选出关键字最小的记录R[k]，将它与无序区的第1个记录R[1]交换，使R[1..1]和R[2..n]分别变为记录个数 ...
分类：
编程语言 时间：
2017-02-21 13:49:32
阅读次数：
231
说明：转载于http://www.cnblogs.com/qqzy168/archive/2013/08/03/3219201.html 分类： 1）插入排序（直接插入排序、希尔排序） 2）交换排序（冒泡排序、快速排序） 3）选择排序（直接选择排序、堆排序） 4）归并排序 5）分配排序（基数排序） ...
分类：
编程语言 时间：
2017-02-06 13:19:28
阅读次数：
281
直接选择排序， 从前到后， 依次选择出待排序数据的最小值并将其与待排序数据的首数据相交换。 ...
分类：
编程语言 时间：
2017-01-25 16:29:18
阅读次数：
217
10种排序算法，分别是直接插入排序，折半插入排序，希尔排序，冒泡排序，快速排序，直接选择排序，树形排序，堆排序，归并排序，基数排序。各有千秋，但依旧有优劣之分，熟悉每一个算法，对于我们的代码优化，也将事半功倍。 1，直接插入排序： 基本思想： 假设待排的n个记录存放在变量R中，首先将R[1]看做是有 ...
分类：
编程语言 时间：
2017-01-10 08:23:33
阅读次数：
268
/** * 直接插入排序 * @author TMAC-J * 默认按照从小到大的顺序排列 * 思路：从所有数中选取一个最小的数，用来和第一个数交换，然后再从剩下的数中选取一个最小的数 * 用来和第二个数交换，重复此操作 * */ public class InsertSort { private ... ...
分类：
编程语言 时间：
2017-01-05 21:42:53
阅读次数：
252
一、如何去小数点前两位，并四舍五入？ 二、如何格式化日期？ 三、打印昨天的当前时刻 8. 排序都有哪几种方法？请列举。用JAVA实现一个快速排序？排序的方法有：插入排序（直接插入排序、希尔排序），交换排序（冒泡排序、快速排序），选择排序（直接选择排序、堆排序），归并排序，分配排序（箱排序、基数排序） ...
分类：
其他好文 时间：
2017-01-01 10:56:30
阅读次数：
246
选择排序的基本思想是：每一趟从待排序的记录中挑选出关键字最小的记录，按顺序放在已排好的子文件的最后，直到全部记录排好为止。（从小到大的排序） 直接选择排序：从待排序的所有记录中，挑选出关键字最小的记录，把它与第一个记录交换，然后在其余的记录中再选择出关键字最小的记录与第二个记录交换，如此重复下去，直 ...
分类：
编程语言 时间：
2016-12-29 10:56:30
阅读次数：
216
基本思想：每一趟从待排序的记录中选出关键字最小的记录，顺序放在已排好序的子文件的最后，直到全部记录排序完毕。直接选择排序1.基本思想2.算法分析 堆排序 1.堆的定义2.大根堆和小根堆3.堆排序与直接插入排序的区别 4.基本思想 调整堆符合堆的性质算法 建成初始堆 5.算法分析 【1】时间复杂度为O... ...
分类：
编程语言 时间：
2016-12-24 22:49:01
阅读次数：
202
1、冒泡排序 2、快速排序 3、直接插入排序 4、希尔排序 5、直接选择排序 ...
分类：
编程语言 时间：
2016-12-24 01:23:05
阅读次数：
249
