C语言中选择法排序的应用实现.doc

摘 要：排序是计算机算法编程设计中的重要步骤，在计算机的数据处理运算中，占据非常重要的地位。选择法排序是计算机算法编程众多排序方法中的一种，它具有操作简单而且排序有效的特点。本论文将详细讨论选择法排序在 C语言中的三种基本实现方法：简单选择法排序，树形选择法排序，堆选择法排序，以及对这三种排序方法的时间复杂度和空间复杂度进行比较和分析讨论，分析选择排法排序在C语言中的排序利弊。

关键词：选择法排序，简单选择法排序，树形选择法排序，堆选择法排序，C语言

目录

摘要

Abstract

1 引言 4

2 C语言中选择法排序4

2.1选择法排序的概念5

2.2常规的选择法排序5

2.2.1简单选择法排序6

2.2.2树形选择法排序 6

2.2.3堆选择排序法9

2.3选择法的比较分析10

3选择法排序在C语言中的应用18

结论 19

参考文献 20

致谢 21