几种常见的排序方法

时间:2019-02-14 09:37:08
【文件属性】:

文件名称:几种常见的排序方法

文件大小:12.64MB

文件格式:ZIP

更新时间:2019-02-14 09:37:08

排序法 C

几种常见的排序方法 1. 选择排序法基本思想: 每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在已排好序的数列的最后,直到全部待排序的数据元素排完。 2.插入排序(Insertion Sort)的基本思想是: 每次将一个待排序的记录,按其关键字大小插入到前面已经排好序的子文件中的适当位置,直到全部记录插入完成为止。 3.冒泡法排序基本思想: 将被排序的记录数组R[1..n]垂直排列,每个记录R[i]看作是重量为R[i].key的气泡。根据轻气泡不能在重气泡之下的原则,从下往上扫描数组R:凡扫描到违反本原则的轻气泡,就使其向上"飘浮"。如此反复进行,直到最后任何两个气泡都是轻者在上,重者在下为止。 4.希尔法排序基本思想 先取一个小于n的整数d1作为第一个增量,把文件的全部记录分成d1个组。所有距离为dl的倍数的记录放在同一个组中。先在各组内进行直接插人排序;然后,取第二个增量d2


【文件预览】:
排序.docx
1122guibing
----1122guibing.sdf(8.19MB)
----1122guibing()
--------stdafx.cpp(217B)
--------1122guibing.vcxproj.filters(1KB)
--------stdafx.h(234B)
--------targetver.h(236B)
--------1122guibing.vcxproj(4KB)
--------1122guibing.cpp(2KB)
--------Debug()
--------ReadMe.txt(2KB)
----1122guibing.v12.suo(22KB)
----ipch()
--------1122guibing-2d3827a1()
----Debug()
--------1122guibing.pdb(1.39MB)
--------1122guibing.exe(110KB)
--------1122guibing.ilk(604KB)
----1122guibing.sln(979B)
biaozhunku1122
----biaozhunku1122.v12.suo(22KB)
----biaozhunku1122.sln(988B)
----biaozhunku1122()
--------stdafx.cpp(220B)
--------stdafx.h(234B)
--------biaozhunku1122.cpp(980B)
--------targetver.h(236B)
--------biaozhunku1122.vcxproj(4KB)
--------biaozhunku1122.vcxproj.filters(1KB)
--------Debug()
--------ReadMe.txt(2KB)
----ipch()
--------biaozhunku1122-1f459eb2()
----Debug()
--------biaozhunku1122.exe(121KB)
--------biaozhunku1122.ilk(1007KB)
--------biaozhunku1122.pdb(1.47MB)
----biaozhunku1122.sdf(8.38MB)
各种排序方法汇总.doc
1122jishu
----1122jishu.sdf(8.19MB)
----1122jishu.v12.suo(20KB)
----1122jishu.sln(973B)
----ipch()
--------1122jishu-f13bfb1b()
----Debug()
--------1122jishu.pdb(1.22MB)
--------1122jishu.ilk(753KB)
--------1122jishu.exe(110KB)
----1122jishu()
--------stdafx.cpp(215B)
--------1122jishu.cpp(2KB)
--------stdafx.h(234B)
--------targetver.h(236B)
--------1122jishu.vcxproj(4KB)
--------Debug()
--------1122jishu.vcxproj.filters(1KB)
--------ReadMe.txt(1KB)

网友评论