插入排序的算法复杂度为O(n2),但假设序列为正序可提高到O(n),并且直接插入排序算法比較简单,希尔排序利用这两点得到了一种改进后的插入排序。一. 算法描写叙述希尔排序:将无序数组切割为若干个子序列,子序列不是逐段切割的,而是相隔特定的增量的子序列,对各个子序列进行插入排序;然后再选择一个更小.....
分类:
编程语言 时间:
2014-11-13 14:35:56
阅读次数:
193
1、算法思想描写叙述:1)将相邻的两个数进行比較,假设前面的一个大于后面的一个,则将他们交换。每次循环能使一个数达到有序状态。2、时间复杂度: 平均O(n^2)。最佳:O(n),在序列一開始就是正序的时候取得3、实现及优化。下面给出三种实现方式/* * bubblesort.cpp * * Cr.....
分类:
编程语言 时间:
2014-11-04 10:48:13
阅读次数:
256
ie下:obj.attachEvent(事件名称,事件函数); 1.没有捕获 2.事件名称有on 3.事件函数执行的顺序:标准ie 》正序 非标准:ie 》倒序 4.this指向window标准下:obj.addEventListener(事件名称,时间函数,是否捕获); 1.是否捕获 默认fal....
分类:
其他好文 时间:
2014-11-04 01:26:00
阅读次数:
153
输出结果表结构depiddepnameupid//所属上级idxh//排序正序123一级导航0//一级0124一级下二级导航1231c#代码:publicstringshowdep()//输出第一层,根据所属上级id调用下一层{stringstr="";DataTabledep=getdep(0,"");intii=0;foreach(System.Data.DataRowdt1indep.Rows){str+="..
1 #include 2 #include 3 4 /* 5 判断一个正整数的位数,并按正序,逆序输出他们的位. 6 */ 7 8 int 9 invert(int);10 11 void12 order(int, int);13 14 int 15 main(void) {16 ...
分类:
其他好文 时间:
2014-10-18 11:09:12
阅读次数:
188
可变数组也可以使用枚举方法, 我们在这里提供了两种枚举方法, 一个是正序枚举, 一个是倒序枚举, 在正序枚举中, 元素的个数和顺序都是不可以修改的, 但是在倒序枚举中却可以修改, 这有些耐人寻味.涉及的方法:objectEnumerator: 正序枚举方法.reverseObjectEnumerat...
分类:
其他好文 时间:
2014-10-13 22:25:17
阅读次数:
214
插入排序的算法复杂度为O(n2),但假设序列为正序可提高到O(n),并且直接插入排序算法比較简单,希尔排序利用这两点得到了一种改进后的插入排序。一. 算法描写叙述希尔排序:将无序数组切割为若干个子序列,子序列不是逐段切割的,而是相隔特定的增量的子序列,对各个子序列进行插入排序;然后再选择一个更小.....
分类:
其他好文 时间:
2014-10-05 18:35:58
阅读次数:
197
private Map mapDate;//正序mapDate=new TreeMap(new Comparator() { @Override public int compare(String lhs, String rhs) { ...
分类:
编程语言 时间:
2014-09-23 14:30:14
阅读次数:
134
.NET 3.5(5) - LINQ查询操作符之Select、Where、OrderBy、OrderByDescending介绍 ·Select -Select选择;延迟 ·Where -Where查询;延迟 ·OrderBy -按指定表达式对集合正序排序;延迟 ·OrderByDescending...
分类:
Web程序 时间:
2014-09-15 15:52:59
阅读次数:
332
1.按照拼音首字母的正序或倒序排序1 SELECT2 CREATOR_REALNAME3 FROM4 tableName5 ORDER BY NLSSORT(CREATOR_REALNAME, 'NLS_SORT = SCHINESE_PINYIN_M') desc拼音排序参考:nl...
分类:
数据库 时间:
2014-09-12 13:15:03
阅读次数:
201