ChinaUnix.net
相关文章推荐:

排序法

原理: 依次将第1、2、3……n-1个元素同其后面的元素经行比较,如果发现该元素大于其后面的元素,就将该元素同后面的元素调换位置。比较的顺序为:第1个元素同第2、3……n个元素经行比较,第2个元素同第3、4……n个元素经行比较,……,第n-1个元素同第n个元素经行比较。 时间复杂度分析: (1)算的最好时间复杂度 若文件的初始状态是正序的,所需的关键字比较次数C、记录移动次数M分别为: Cmin=n(n-1)/2=O(n2)...

by ebmawei - Java文档中心 - 2008-08-22 11:01:49 阅读(1035) 回复(0)

相关讨论

[code] #include "istream.h" #include "ostream.h" void qsort(int[],int,int); void main() { int a[]={6,2,4,5,1,3}; int len=sizeof(a)/sizeof(int); qsort(a,0,len-1); for(int i=0;i;pivot) --r; if(l>;=r) break; ...

by qdqiqi - C/C++ - 2003-07-22 16:35:12 阅读(4824) 回复(13)

用c实现的插入排序,先输入10个数,然后利用插入排序进行排序,将结果输出。算简单,可供初学者学习。 #include "stdio.h" #include "conio.h" main() { int a[10],r[11]; int *p; int i,j; for(i=0;ir[0]) { r[j+1]=r[j]; j--; } r[j+1]=r[0]; } for(i=1;i 本文来自ChinaUnix博客,...

by liuxiqin - 网络技术文档中心 - 2007-05-12 01:54:10 阅读(784) 回复(0)

ArrayList可以用来组合任何的对象,但其默认的排序是按对象本身值来排序,而不是应用自定义的,因此需要重新修改ArrayList的Sort方的IComparer接口实现。以下是重新写的IComparer的实现,用了类型反射以做到能适合所有类的排序 性能测试:(仅供参考) 配置:PIII 733 384M内存 Windows2000SP4 .net FrameWork 1.1.4322 SP1 ArrayList容纳100个对象,排序时间大约10~20毫秒 ArrayList容纳1000个对象,排序时间...

by findtec - Java文档中心 - 2008-07-24 14:49:48 阅读(1592) 回复(0)

Mysql使用浮点型字段排序实现无限分类(树型论坛) Joe Teng (Joe_Teng@hotmail.com) 优点无需要使用递归或字符建象形树,速度快。 表格构 CREATE TABLE `menus` ( `id` INT( 10 ) UNSIGNED NOT NULL AUTO_INCREMENT , `mainid` INT( 10 ) UNSIGNED NOT NULL , `parentid` INT( 10 ) UNSIGNED NOT NULL , `order` FLOAT UNSIGNED NOT NULL , `level` SMALLINT( 5 ) UNSIGNED NOT NULL , `info` VARCHAR( 128 ) NOT NULL , INDEX ...

by Joe Teng - PHP - 2005-06-13 09:50:01 阅读(2686) 回复(2)

./images/0.jpeg ./images/10.jpeg ./images/11.jpeg ... ... ... ./images/90.jpeg ./images/91.jpeg ./images/92.jpeg ./images/93.jpeg ./images/94.jpeg ./images/95.jpeg ./images/96.jpeg ./images/97.jpeg ./images/98.jpeg ./images/99.jpeg ./images/9.jpeg 一文件里有这样内容; 如何安数值图片文件名的数值把这个文件排序呢?

by 可可熊 - Shell - 2008-08-04 13:02:19 阅读(1251) 回复(7)

import java.util.*; public class csdntest3{ @SuppressWarnings("unchecked") public static void main(String[] args){ ListInteger> list = new ArrayListInteger>(); for(int i = 1; i 5; i++){ list.add(i); } Collections.sort(list, new Comparatorsort()); for(int i = 0; i list.size(); i++){ System.out.println(list.get(i)); ...

by sunwei0325 - Java文档中心 - 2008-07-30 10:39:00 阅读(817) 回复(0)

请教高手 关于C的 快速排序函数 以及 其他的排序 ,我知道 冒炮,插入,选择 还有什么啊

by 雨加雪 - C/C++ - 2007-10-23 16:59:33 阅读(1357) 回复(4)

有一段文本: 我想以第一列为关键排序 192.168.0.2 10001 方放 192.168.0.1 10110 可靠棵 怎么排,谢谢 结果是: 192.168.0.1 10110 可靠棵 192.168.0.2 10001 方放 [ 本帖最后由 jlbslj 于 2006-11-11 11:54 编辑 ]

by jlbslj - Shell - 2006-11-12 01:09:39 阅读(1072) 回复(4)

使用函数将用户输入的数据进行排列。 例如输入:1 34 53 81 65 则输出:81 65 53 34 1

by sfz103 - Shell - 2005-06-06 12:25:11 阅读(1225) 回复(10)

假设该文件事选用sort -t, -k2,3作过排序 [FILE.TXT] 2R20,0.5W-510,AXIAL0.4 2R21,0.5W-510,AXIAL0.4 2R22,0.5W-510,AXIAL0.4 2R23,0.5W-510,AXIAL0.4 2R24,0.5W-510,AXIAL0.4 2R25,0.5W-510,AXIAL0.4 2R26,0.5W-510,AXIAL0.4 2R27,SMD-1206-1K,1206 2R28,SMD-1206-1K,1206 2R29,SMD-1206-1K,1206 2R3,RES2,1206 2R30,SMD-1206-1K,1206 2R31,SMD-1206-1K,1206 2R32,SMD-1206-1K,1206 2R33,SMD-1206-1K,1206 2R34,SMD-1206-1K,12...

by aquino - Shell - 2004-12-08 18:15:04 阅读(978) 回复(3)