C程序设计中关于排序探讨.docVIP

C程序设计中关于排序探讨 　　摘要：排序就是在计算机中对不规则数据进行升序或降序排列实现的方法；排序算法有冒泡排序、选择排序和插入排序等，各种算法的实现其复杂度都不一样，复杂度的大小体现了算法的优劣。 　　关键词：冒泡排序；选择排序；插入排序 　　中图分类号：TP311 文献标识码：A 文章编号：1009-3044（2012）31-7504-04 　　排序（Sorting）是C++程序设计中基本并且常用的算法，它的功能是将一个数据元素（或记录）的任意序列，重新排列成一个按关键字有序的序列。本文将讨论三种排序算法的实现，并对三种排序算法进行比较分析。 　　1　排序的分类 　　1.1　按是否涉及数据的内、外存交换分为[1]： 　　1）内部排序：　内部排序（简称内排序），是带排序纪录存放在计算机内存中进行的排序过程。 　　2）外部排序：　外部排序（简称外排序），是带排序纪录的数量很大，以至于内存一次不能容纳全部纪录，在排序过程中，只有部分数被调入内存，并借助内存调整数在外存中的存放顺序的排序方法。 　　1.2　按策略划分内部排序可分为 　　1）插入排序，包括：直接插入排序，其它插入排序，希尔排序； 　　2）快速排序，包括：冒泡排序，快速排序； 　　3）选择排序，包括：简单选择排序，树形选择排序，堆排序； 　　4）归并排序； 　　5）基数排序，包括：多关键字的