[工作总结的格式谁知道啊？有谁能帮忙写一篇让咱引用一下下]给你个范文，自己看吧~~采纳哦！！！ 工作总结 一不留神，又到了工作总结的时候了，确实够快！就在这半年里，无意间我都奔到三了，有些不可思议！就功名利益而言自感相当惭愧，是该总结的时候了！作...+阅读

1.插入排序：每次将一个待排的记录插入到前面的已经排好的队列中的适当位置。

①.直接插入排序

直接排序法在最好情况下（待排序列已按关键码有序），每趟排序只需作1次比较而不需要移动元素。所以n个元素比较次数为n-1，移动次数0。

最差的情况下（逆序），其中第i个元素必须和前面的元素进行比较i次，移动个数i+1，所以总共的比较次数 比较多，就不写出来了

总结：是一种稳定的排序方法，时间复杂度O(n^2)，排序过程中只要一个辅助空间，所以空间复杂度O(1)

②.希尔排序

缩小增量排序，对直接插入排序的一种改进

分组插入方法。

总结：是一种不稳定的排序方法，时间复杂度O(n^1.25)，空间复杂度O(1)

2.交换排序

①.冒泡排序

最好的情况下，就是正序，所以只要比较一次就行了，复杂度O(n)

最坏的情况下，就是逆序，要比较n^2次才行，复杂度O(n^2)

总结：稳定的排序方法，时间复杂度O(n^2)，空间复杂度O(1)，当待排序列有序时，效果比较好。

②.快速排序

通过一趟排序将待排的记录分割成独立的两部分，其中一部分记录的关键字均比另一个部分的关键字小，然后再分别对这两个部分记录继续进行排序，以达到整个序列有效。

总结：在所有同数量级O(nlogn)的排序方法中，快速排序是性能最好的一种方法，在待排序列无序时最好。算法的时间复杂度是O(nlogn)，最坏的时间复杂度O(n^2)，空间复杂度O(nlogn)

3.选择排序

①.直接选择排序

和序列的初始状态无关

总结：时间复杂度O(n^2)，无论最好还是最坏

②.堆排序

直接选择排序的改进

总结：时间复杂度O(nlogn)，无论在最好还是最坏情况下都是O(nlogn)

4.归并排序

总结：时间复杂度O(nlogn)，空间复杂度O(n)

5.基数排序

按组成关键字的各个数位的值进行排序，是分配排序的一种。不需要进行排码值间的比较就能够进行排序。

总结：时间复杂度O(d(n+rd))

总总结：

n比较小的时候，适合 插入排序和选择排序

基本有序的时候，适合 直接插入排序和冒泡排序

n很大但是关键字的位数较少时，适合 链式基数排序

n很大的时候，适合 快速排序 堆排序 归并排序

无序的时候，适合 快速排序

稳定的排序：冒泡排序 插入排序 归并排序 基数排序

复杂度是O(nlogn)：快速排序 堆排序 归并排序

辅助空间（大 次大）：归并排序 快速排序

好坏情况一样：简单选择（n^2），堆排序（nlogn），归并排序（nlogn）

最好是O(n)的：插入排序 冒泡排序

以下为关联文档：

有谁有好仓库运作总结的PPT分享一下谢谢！给：余世维精英论坛演讲实录（5115） 余世维在中国人寿的讲座最新版本-《成功经理人》讲座实录（1392） 13家著名公司员工手册（1331） 亚洲XX纸业集团--全套薪资与福利手册（1104） 余世维先...

请问一下有谁能总结数据结构中排序章内介绍各种算法的时间复杂1.插入排序：每次将一个待排的记录插入到前面的已经排好的队列中的适当位置。 ①.直接插入排序 直接排序法在最好情况下（待排序列已按关键码有序），每趟排序只需作1次比较而不需要...

数据结构堆排序算法#includevoid adjust(int *list,const int root,const int n); void HeapSort(int *list,const int n) { int i=0; for(i=n/2;i>=1;i--) adjust(list,i-1,n); int t=list[n]...

C语言中的排序方法探索根据自己的学习体会总结各种排序方法的可能会有些小错误，你自己可以根据需要进行改动，比如你可以直接定义一组数，就不需要随机产生数了，我想你应该改得了，呵呵，代码如下：#include#include#include#include#includeusingn...

谁能总结一下？英语关系代词：that (1) that多用来指物，有时也可以用来指人；在从句中作主语或宾语。指物的时候多用that，也可用which。 It's a question that (which) needs careful consideration....

肖邦的雨滴前奏曲有谁能简单的点评或评价一下与法国女作家乔治·桑共同生活的经历，对肖邦的创作产生过很大影响。当年二人曾赴西班牙马霍卡岛的帕尔玛，一个位于地中海西部的浪漫之地，居住在群山环绕的修道院中，在那里，肖邦写...

谁能介绍一下日语敬语日语敬语是日语中用于表达敬意的词语，用来表示说话者、说话对象、话中人物之间的社会阶级、亲疏等关系。出席使用日语的许多社交场合必须使用敬语，以表达适当的身分关系和礼貌...

有谁能帮我写一下财务年度总结你做什么行业的呀？ 每个行业每个公司都不同，你不说清楚些 要人家怎么帮忙呢？ 先写个开头 就当写作文一样 什么时光飞逝 一眨眼09年已近岁尾。这一年里在领导和同事的帮助以及自...

有谁能介绍个好玩点的大型3D武侠网游剑三（收费，目前内测ing）或者天下贰（免费，也在内测orz不过不删档……） 都是中国风的3d游戏，非Q版 本来我是为了剑三打算放弃天下贰的，但是剑三目前优化不够好，我还是暂时在天下贰里面...