.希尔(Shell)排序法 /* Shell 排序法 */ # <stdio.h> void sort( v, n) { gap,i,j,temp; for(gap=n/2;gap>0;gap /= 2) /* 设置排序步长步长gap每次减半直到减到1 */ { for(i=gap;i<n;i) /* 定位到每个元素 */ { for(j=i-gap;(j >= 0) && (v[j] > v[j+gap]); [阅读全文] [PDF]
由于实际工作中处理数量巨大所以排序算法对算法本身速效率要求很高 而般我们所谓算法性能主要是指算法复杂度般用O思路方法来表示 对于排序算法我想先做点简单介绍也是给这篇文章理个提纲 我将按照算法复杂度从简单到难来分析算法 第部分是简单排序算法后面你将看到他们共同点是算法复杂度为O(N*N)(没有使用word,所以无法打出上标和下标) 第 2部分是高级排序算法复杂度为O(Log2(N))这里我们只介绍种算法另外还有几种算法涉及树和堆概念所以这里不于讨论 第 3部分类似动 [阅读全文] [PDF]
我一个朋友应聘java程序员,公司要求他三天会用PHP,24个人选两个,不会走人.虽然没怎么接触PHP,还好很快掌握,应聘通过.朋友说这都归功于C语言学得可以,C语言学好了,哪门语言掌握起来也都快.真神,今天我也开始复习下C语言咯.下面是C语言中常见的几种算法. (首发 www. )【1】求最大值与最小值. #include<stdio.h> voidmain() { intnum[5],max,min,i; printf(\"请输入5个数字:\") for(i=0;i<5;i++) scanf(\"%d\",&num) max=nu [阅读全文] [PDF]
思路方法:从M个数中找出最小个数,放在无序数列最前面.算法正确性是明显.
如果有N个数,那么需要N-1轮搜索.第i次搜索要比较,要比较N-i次比较,则比较次数为:
(N-1) + (N-2) + (N-3) + ... + 1 = N(N-1)/2
O(N^2)
# <stdlib.h># <stdio.h># <errno.h># <time.h>
# MAX_LENGTH 100
/*Show [阅读全文] [PDF]
问题名称:Selection
问题描述:求N个元素中第k元不关心其他元素有序问题.
比如求k=[N/2]中值问题.
最简单想法是将整个list排序然后给出第k个但是最好排序也是O(N*lgN)而这个问题有O(N)阶解.
实际上Selection是求快排中划分元位于k划分.比的于QuickSort, QSelect只需要对侧进行递归.当然最坏情况下还是O(N^2)和快排相同.
# <stdlib.h># <stdio.h> [阅读全文] [PDF]
1 共5条 分1页
- mysql数据库:MySQL数据库常用命令 超级实用版分享
- oracle表空间:Oracle表空间操作详解-入门基础
- aixoracle10g:oracle10g ias 在aix 5l安装纪实
- oracle9i数据库:Windows下Oracle9i数据库文件的自动备份
- oracle字符串相加:如何在Oracle中实现时间相加处理
- ORA-01810: 格式代码出现两次
- ViewState简单类型视图状态应用
- 用CNG加密文件的简单思路方法
- 写给ASP.NET程序员:网站WebSite中的安全问题
- java用法:提高Java性能的几个高效使用方法
- onbluronfocus:SWT中获得焦点(onFocus)和失去焦点(onBlur)的实现方式
- java产生随机数:有关java产生随机数代码
- java获取绝对路径:获取JAVA路径 包括CLASSPATH外的路径
- javarobot:java的Robot类实现抓屏
- oracle数据库恢复:如何从完好的数据文件恢复oracle数据库
- 二进制异或:利用 2进制数据的XOR(异或)运算进行加/解密
- 截屏方法:C#中 3种截屏方式及解决思路方法
- 如何用word绘制表格:C#用Graphics绘制雪人
- datetimepicker控件:C# toolstrip 上添加 DateTimePicker Control控件
- privateprotected:public private protected 作用