根据带排序数据是否全部放入内存,排序分为内排序和外排序。
下面就根据我看书的体会,主要分析内排序的性能。
内排序的种类:插入排序(直接插入排序,希尔排序),选择排序(简单选择排序、堆排序),交换排序(冒泡排序、快速排序),归并排序。
其中用的比较多的是插入排序、归并排序、快速排序。
排序算法的比较:性能的比较可以从以下5个方面进行分析:时间复杂度(平均情况、最好情况、最差情...
分类:
编程语言 时间:
2015-05-06 10:58:22
阅读次数:
150
原文地址http://blog.csdn.net/without0815/article/details/7697916 http://www.cnblogs.com/liuling/p/2013-7-24-01.html 排序大的分类可以分为两种:内排序和外排序。在排序过程...
分类:
编程语言 时间:
2015-04-21 22:23:39
阅读次数:
283
交换排序(冒泡排序,快速排序);插入排序(直接插入排序,希尔排序);选择排序(简单选择排序,堆排序);归并排序;java源码实现常见内排序
分类:
编程语言 时间:
2015-04-18 21:43:27
阅读次数:
193
常见的排序算法总结一下常见的排序算法。排序分内排序和外排序。内排序:指在排序期间数据对象全部存放在内存的排序。外排序:指在排序期间全部对象个数太多,不能同时存放在内存,必须根据排序过程的要求,不断在内、外存之间移动的排序。内排序的方法有许多种,按所用策略不同,可归纳为五类:插入排序、选择排序、交换排...
分类:
编程语言 时间:
2015-04-10 17:05:34
阅读次数:
179
各种排序算法(一)排序基本概念: 根据排序过程中待排序文件存放的位置不同,可以把排序分为内部和外部排序两大类。在排序过程中,所有需要排序的数都在内存,并在内存中调整它们的存储顺序,称为内排序;在排序过程中,只有部分数被调入内存,并借助内存调整数在外存中的存放顺序排序方法称为外排序。内部排序适用于记....
分类:
编程语言 时间:
2015-03-28 11:20:30
阅读次数:
120
排序一直以来都是让我很头疼的事,以前上《数据结构》打酱油去了,整个学期下来才勉强能写出个冒泡排序。由于下半年要准备工作了,也知道排序算法的重要性(据说是面试必问的知识点),所以又花了点时间重新研究了一下。 排序大的分类可以分为两种:内排序和外排序。在排序过程中,全部记录存放在内存,则称为内排序,如....
分类:
编程语言 时间:
2015-03-19 21:42:00
阅读次数:
228
冒泡排序是一种交换排序,基本思想是:两两比较相邻记录的关键字,如果反序则交换,直到没有反序的记录为止。...
分类:
编程语言 时间:
2015-03-17 12:30:25
阅读次数:
155
内排序:指在排序期间数据对象全部存放在内存的排序。
外排序:指在排序期间全部对象太多,不能同时存放在内存中,必须根据排序过程的要求,不断在内,外存间移动的排序。
根据排序元素所在位置的不同,排序分: 内排序和外排序。
内排序:在排序过程中,所有元素调到内存中进行的排序,称为内排序。内排序是排序的基础。内排序效率用比较次数来衡量。按所用策略不同,内排序又可分为插入排序、选择排序、交...
分类:
编程语言 时间:
2015-03-15 15:22:47
阅读次数:
166
/*
题目描述:
输入一个字符串,长度小于等于200,然后将输出按字符顺序升序排序后的字符串。
输入:
测试数据有多组,输入字符串。
输出:
对于每组输入,输出处理后的结果。
样例输入:
bacd
样例输出:
abcd
*/
# include
# include
int main(void)
{
int len,i,j;
char s[210],temp;
while(scanf("...
分类:
编程语言 时间:
2015-03-13 23:49:17
阅读次数:
321
报表开发中,经常会碰到一些需要进行非常规统计的报表,固定分组、可重复分组、组内排序,还包括跨行组计算的报表,甚至有些报表本身无数据来源、以及需要对数据源再计算。这些报表本身具备一定的特殊性,使用常规方法往往难于实现。
而集算报表在完成这类特殊统计报表时则比较简单,这里来看下使用集算报表完成固定分组报表的实现过程。
所谓固定分组报表是指分组没有规律,可能是分组范围没有规律,也可能...
分类:
其他好文 时间:
2015-03-13 12:47:14
阅读次数:
312