数据结构 - MSKN宝典 - 51CTO技术博客-领先的IT技术博客

网络技术博客

注册 | 登录忘记密码？

51cto首页 | 博客 | 论坛 | 招聘

热点文章

《网络工程师考试案例动手..

MSKN 的BLOG

博客统计信息

用户名：MSKN
文章数：18
评论数：5
访问量：1769
无忧币：85
博客积分：75
博客等级：1
注册日期：2008-01-01

最新评论

[匿名]linwan199：高手吧 ??

[匿名]51cto游客：不错!

wzwking：说的实际啊偶就是一大三学..

Icansoft：哗，大哥搬家啊，一下子转了13篇

Icansoft：感觉讲得不清晰

友情链接

文章

插入排序

插入排序

2008-01-10 00:22:53

插入排序(Insertion Sort)的基本思想是：每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子文件中的适当位置，直到全部记录插入完成为止。
    　本节介绍两种插入排序方法：直接插入排序和希尔排序。
直接插入排序基本思想

1、基本思想
    　假设待排序的记录存放在数组R[1..n]中。初始时，R[1]自成1个有序区，无序区为R[2..n]。从i=2起直至i=n为止，依次将R[i]插入当前的有序区R[1..i-1]中，生成含n个记录的有序区。

2、第i-1趟直接插入排序：
    　通常将一个..

类别：数据结构 | 阅读全文(39) | 回复(0)

冒泡排序的算法分析与改进

冒泡排序的算法分析与改进

2008-01-10 00:09:41

交换排序的基本思想是：两两比较待排序记录的关键字，发现两个记录的次序相反时即进行交换，直到没有反序的记录为止。
　应用交换排序基本思想的主要排序方法有：冒泡排序和快速排序。

冒泡排序

1、排序方法
　将被排序的记录数组R[1..n]垂直排列，每个记录R[i]看作是重量为R[i].key的气泡。根据轻气泡不能在重气泡之下的原则，从下往上扫描数组R：凡扫描到违反本原则的轻气泡，就使其向上"飘浮"。如此反复进行，直到最后任何两个气泡都是轻者在上，重者在下为止。
（1）初始
　 R[1..n]为无序区。

（2）第一趟扫描
　从无序区底部..

类别：数据结构 | 阅读全文(74) | 回复(0)

51CTO推荐博文

Exchange服务器系列课程之..

Exchange 2003升级至Exchan..

Winserver2003 CA配置(一)

Exchange实现域环境下自动..

CUDA 线程执行模型分析 GPU

数据结构－二叉堆(C描述)

使用FastReport进行基于富..

通过ORACLE分析函数过滤重..

项目中的度量面面观

如果你想去培训--首先得看..

如何规划新产品---走出软件..

软件工程四十年及其发展

2008年10月3日游奥林匹克森..

我的职场感想

网络？软件？linux？我的上..

我的大学时光(2)

公告

热门文章

Java中Overload和Overrid..

Java学习笔记之正则表达式

instanceof 运算符的用法

JAVA面试题总汇(含答案)

每个java初学者都应该搞..

程序员全真面试题自测获..

c++学习笔记之第一章绪论

DIV与Table布局在大型网..

51CTO推荐博客

IBM_SystemX	hfc1999
yangming1052	alligator
qqinbaby	greater
OpenHero	jayenho
luwanqing	孙永杰
zhangyxc	piluge