1 package com.trfizeng.insertionsort; 2 3 /** 4 * 5 * @author trfizeng 内部排序 插入排序 --- 直接插入排序(Straight Insertion Sort) 6 * 7 */ 8 public class S...
分类：
编程语言 时间：
2015-03-01 23:45:26
阅读次数：
211
主要是相邻2个记录的比较交换 1 package com.trfizeng.changesort; 2 3 /** 4 * @author trfizeng 内部排序 交换排序—冒泡排序（Bubble Sort） 5 */ 6 public class BubbleSort { 7 p...
分类：
编程语言 时间：
2015-03-01 23:38:35
阅读次数：
157
1 /** 2 * 3 */ 4 package com.trfizeng.changesort; 5 6 /** 7 * @author trfizeng 内部排序 交换排序—快速排序（Quick Sort） 8 */ 9 public class QuickSort {10 11 ...
分类：
编程语言 时间：
2015-03-01 23:38:14
阅读次数：
260
1 /** 2 * 3 */ 4 package com.trfizeng.selectionsort; 5 6 /** 7 * @author trfizeng 内部排序 选择排序—简单选择排序（Simple Selection Sort） 8 */ 9 public class S...
分类：
编程语言 时间：
2015-03-01 23:34:45
阅读次数：
219
排序分类： 内部排序：就是将需要处理的所有数据都加载到内部存储器中进行排序 交换式排序法：是运用数值较后，依判断规则对数据位置进行交换，以达到排序的目的冒泡排序法（Bubble Sort）快速排序法（Quick Sort） 选择式排序法：选择排序法（Select Sort） 堆排序法（Heap S....
分类：
编程语言 时间：
2015-02-26 21:26:49
阅读次数：
156
排序是将一个数据元素（或记录）的任意序列，重新排列成一个按关键字有序的序列。排序根据涉及的存储器的不同分为内部排序和外部排序：内部排序是指待排序记录存放在内存进行的排序过程；外部排序是指待排序记录的数量很大，以致内存一次不能容纳全部记录，在排序过程中尚需对外存进行访问的排序过程。本文仅讨论内部排序。...
分类：
编程语言 时间：
2015-02-25 16:51:21
阅读次数：
311
依旧是《训练指南》上的一道例题。书上讲的比较抽象，下面就把解法具体一下。因为涉及到父子关系，因此自然而然可以将n个节点构造成一棵树，最后将形成一个森林。接下来将使用递归的手法。设f(i)是以节点i为树根的子树，节点i有儿子c1,c2,c3....cj共j棵子树。s[i]为树根为i的子树包含的节点数。如果分别先给各个子树内部排序，那么毫无疑问，
共有f(c1)*f(c2)*f(c3)....*f(...
分类：
其他好文 时间：
2015-02-19 18:40:24
阅读次数：
267
排序是计算机程序设计中的一种重要操作，是把一个没有序的记录序列重新成按记录的某个关键码有序的序列的过程。排序方法按涉及的存储器不同分为内部排序和外部排序两类。内部排序指记录存放在内存中并且在内存中调整记录之间的相对位置，没有内、外存的数据交换。外部存中，借助于内存调整记录之间的相对位置，需要在内、外...
分类：
编程语言 时间：
2015-02-14 06:30:19
阅读次数：
178
概述排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。我们这里说说八大排序就是内部排序。当n较大，则应采用时间复杂度为O(nlog2n)的排序方法：快速排序、堆排序或归并排序序。 快速排序：是目前基于比较...
分类：
编程语言 时间：
2015-02-07 22:59:47
阅读次数：
281
软件介绍:分析采集YY主播所有视频数据,进行点击内部排序展示,可以展示YY全平台所有主播排名变化.可搜索相关MV名称查找当前主播.可在线播放下载MV数据.使用说明:功能一:查看YY全平台主播视频数据.按照点击播放排序. 步骤一:初始化数据-每天第一次使用软件点击初始化数据重新获取YY上主 播视频.....
分类：
其他好文 时间：
2015-01-30 17:38:58
阅读次数：
175
