排序算法汇总(选择排序,直接插入排序,冒泡排序,希尔排序,快速排序,堆排序)资源-CSDN文库

需积分: 20 63 浏览量 2010-12-03 12:26:35 上传评论收藏 80KB DOC 举报

资源推荐

资源详情

资源评论

排序算法汇总（选择排序，直接插入排序，冒泡排序，希尔排序，快速排序，堆排

序）2009-07-16 20:12===============================================

作者：rerli

时间：2003-12-15

目的：重温经典排序思想，并用 C 语言指针实现排序算法

================================================

======================================================================

=======

相关知识介绍（所有定义只为帮助读者理解相关概念，并非严格定义）：

1、稳定排序和非稳定排序

简单地说就是所有相等的数经过某种排序方法后，仍能保持它们在排序之前的相对次序，

我们就

说这种排序方法是稳定的。反之，就是非稳定的。

比如：一组数排序前是 a1,a2,a3,a4,a5，其中 a2=a4，经过某种排序后为 a1,a2,a4,a3,a5，

则我们说这种排序是稳定的，因为 a2 排序前在 a4 的前面，排序后它还是在 a4 的前面。假

如变成 a1,a4,

a2,a3,a5 就不是稳定的了。

2、内排序和外排序

在排序过程中，所有需要排序的数都在内存，并在内存中调整它们的存储顺序，称为内排

序；

在排序过程中，只有部分数被调入内存，并借助内存调整数在外存中的存放顺序排序方法

称为外排序。

3、算法的时间复杂度和空间复杂度

所谓算法的时间复杂度，是指执行算法所需要的计算工作量。

一个算法的空间复杂度，一般是指执行这个算法所需要的内存空间。

======================================================================

==========

================================================

功能：选择排序

输入：数组名称（也就是数组首地址）、数组中元素个数

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余9页未读，立即下载

内容反馈

前网易架构师-高司机

排序算法汇总(选择排序 ,直接插入排序,冒泡排序,希尔排序,快速排序,堆排序)