直接插入排序 直接插入排序类似对扑克牌的整理，初始情况下把前面第一个看作有序序列，然后后面全是无序。 这个排序写过很多遍，但是每次回顾都感觉到设计者精彩巧妙的安排。 ...
分类：
编程语言 时间：
2018-05-21 16:14:12
阅读次数：
206
20165235 祁瑛 第十周课下补做 相关知识点的总结 来创建一个链表。 来添加结点。 来获取链表中第index个位置的结点的对象。 将链表中的元素升序排列 :使用折半查找list中的数据 ； 实现 接口要重写 方法。 类中的 方法是面向 接口设计的。 课上内容的补做，结果截图 数据结构 排序 " ...
分类：
其他好文 时间：
2018-05-06 18:00:56
阅读次数：
206
20165324 第十周课下补做 未完成作业为： 数据结构排序： 在数据结构和算法中，排序是很重要的操作，要让一个类可以进行排序，有两种方法： 1. 有类的源代码，针对某一成员变量排序，让类实现Comparable接口,调用Collection.sort(List) 2. 没有类的源代码，或者多种排 ...
分类：
其他好文 时间：
2018-05-03 20:50:30
阅读次数：
157
排序算法概览 插入排序 基本思想是每次讲一个待排序的记录，按其关键字大小插入到前面已拍好的子序列中，直到全部完成。 直接插入排序 讲元素L(i)插入到有序序列L[1,…,i-1]中，执行以下操作： 1. 查找出L(i)在L[1,…,i-1]中的插入位置k。 2. 将L[k,…,i-1]中所有元素全部 ...
分类：
编程语言 时间：
2018-03-05 11:12:16
阅读次数：
290
网络游戏服务器注意事项，优化措施1：IO操作是最大的性能消耗点，注意优化余地很大。2：算法数据结构。排序寻路算法的优化。list,vector,hashmap的选择。大数据寻址，不要考虑遍历，注意考虑hash.3：内存管理。重载new/delete，内存池，对象池的处理。4：数据的提前准备和即时计算 ...
分类：
其他好文 时间：
2018-01-17 01:25:43
阅读次数：
183
声明：引用请注明出处http://blog.csdn.net/lg1259156776/ 排序相关的的基本概念 排序：将一组杂乱无章的数据按一定的规律顺次排列起来。 数据表( data list): 它是待排序数据对象的有限集合。 排序码(key):通常数据对象有多个属性域，即多个数据成员组成,其中 ...
分类：
编程语言 时间：
2017-12-26 21:01:14
阅读次数：
193
希尔排序介绍 希尔排序(Shell Sort)是插入排序的一种，它是针对直接插入排序算法的改进。该方法又称缩小增量排序，因DL．Shell于1959年提出而得名。 希尔排序实质上是一种分组插入方法。它的基本思想是：对于n个待排序的数列，取一个小于n的整数gap(gap被称为步长)将待排序元素分成若干 ...
分类：
编程语言 时间：
2017-12-26 21:01:02
阅读次数：
227
1 /*插入排序--是基本排序里面性能比较好的(比较适合基本有序的排序) 2 *排序的思想：一个序列，前边是有序的，后边是无序的，拿出一个元素进行插入到已经有序 3 * 的部分(这里就涉及移动的操作)--先找到位置，再移动 4 *特点：一趟排序下来每个元素的位置可能不是固定的 5 *时间复杂度：O(... ...
分类：
编程语言 时间：
2017-11-12 13:26:31
阅读次数：
161
各大排序算法的简单比较 如图 冒泡排序、插入排序(冒插)的最坏情况和最好情况分别是O(n) O(n2) 快速排序的最坏情况和最好情况分别是O(nlgn) O(n2) ...
分类：
编程语言 时间：
2017-10-26 13:30:26
阅读次数：
134
排序所花费时间不受数据初始排列特性影响算法的是快速排序。最好情况下时间复杂度为o(n)的算法是直接插入排序法。总结：排序方法平均时间最好情况最坏情况辅助存储稳定性选择排序o(n^2)o(n^2)o(n^2)o(1)不稳定插入排序o(n^2)o（n）o(n^2)o(1)稳定冒泡排序o(n^2)o(n^2)o(n^2)o(1..
分类：
其他好文 时间：
2017-10-13 10:17:51
阅读次数：
137
