各种排序算法的C++实现,详细的代码和注释,并包含测试代码,可以运行
各种排序算法的C++实现
本程序实现数据结构中的常用排序算法,用标准C++函数模板编写,不依赖于任何平台和任何项目,已经在Codeblocks 10.05 (GCC4.5.1) 和VS2010平台上测试通过。
01/*****************************************************************************
02
03
04
05
06
07
08
09
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46 * sort.h * * Some sort algorithms. * * This file includes several usually used sorting algorithm, such as: bubble * sorting, selection sorting, insertion sorting, quick sorting, merging * sorting, and heap sorting. * * Zhang Ming, 2010-07, Xi'an Jiaotong University. *****************************************************************************/ #ifndef SORT_H #define SORT_H #include <vector> using namespace std; namespace itlab { template<typename Type> void bubbleSort( vector<Type>&, int, int ); template<typename Type> void selectSort( vector<Type>&, int, int ); template<typename Type> void insertSort( vector<Type>&, int, int ); template<typename Type> void quickSort( vector<Type>&, int, int ); template<typename Type> void mergSort( vector<Type>&, int, int ); template<typename Type> void heapSort( vector<Type>&, int, int ); template<typename Type> const Type& median3( vector<Type>&, int, int ); template<typename Type> void merg( vector<Type>&, int, int, int, int ); template<typename Type> void filterDown( vector<Type>&, int, int ); #include <sort-impl.h> } // namespace itlab #endif // SORT_H
各种排序算法总结(C语言版)_计算机软件及应用_IT/计算机_专业资料。算法 排序...16 k 指示当前序列中最小者 6.1.5 选择排序算法实现:输入n 个数给a[1] ...
各种排序c算法1_计算机软件及应用_IT/计算机_专业资料。C语言的各种排序算法的比较各种排序算法实现 c语言(2007-05-18 21:08:27) 各种基本排序算法实现 c语言...
c中各种排序算法_工学_高等教育_教育专区。c中各种排序算法今日推荐 ... C_实现所有经典排序算法 5页 免费 C排序算法 6页 免费 c语言中的排序方法 ...
{ k=a; a=a[i+1]; a[i+1]=k; } } } } 六.选择排序法 /*算法原理:首先以一个元素为基准,从一个方向开始扫描, * 比如从左至右扫描,以A[0]为...
各种排序算法的实现_工学_高等教育_教育专区。各种常见排序算法的实现常见排序算法的实现摘 要:通过对几种常见排序算法的简介和举例说明,加深对排序算法的理解并...
讲解排序算法 C 语言实现 各种排序算法 另外连接: 另外连接:http://blog.csdn.net/fly_lb/category/368127.aspx 排序算法是一种基本并且常用的算法。由于实际工作...
各种排序方法的C语言实现_工学_高等教育_教育专区。各种排序方法的C语言实现,...=j); R[i]=temp; return i; } /*一次划分算法*/ /*i++后的 i 与...
那么交换排序的扩展算法,选择排序就很 容易得出来了,效率略比交换排序高,整体平均效率还是 N 的平方,C 语言实现如下: void select_sort(int *array, int size)...
多种排序算法实现C语言_计算机软件及应用_IT/计算机_专业资料。包括直接插入排序,冒泡,快排,堆排序,希尔排序,选择排序等排序算法是面试笔试中必定要涉及的内容,...
各种排序算法总结(C语言版)_计算机软件及应用_IT/计算机_专业资料。6.1 常见...直接插入排序算法实现: void InsertSort (int r[ ], int n ) { // 假设...
热门文档