c实现选择排序算法
合集下载
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
c实现选择排序算法
摘要：
1.选择排序算法简介
2.选择排序算法的实现步骤
3.使用C 语言实现选择排序算法
4.总结与展望
正文：
选择排序算法是一种简单直观的排序算法，其基本思想是每次从待排序的数据元素中选出最大（或最小）的一个元素，将其与待排序的数据序列的最前面（或最后面）的元素进行交换，然后缩小待排序数据序列的范围，直到全部待排序的数据元素都排好序为止。
下面我们详细介绍选择排序算法的实现步骤：
1.选择排序算法简介
选择排序算法是一种简单直观的排序算法，其基本思想是每次从待排序的数据元素中选出最大（或最小）的一个元素，将其与待排序的数据序列的最前面（或最后面）的元素进行交换，然后缩小待排序数据序列的范围，直到全部待排序的数据元素都排好序为止。
2.选择排序算法的实现步骤
（1）首先，初始化一个指针p 指向待排序序列的第一个元素，指针q 指向最后一个元素。
（2）比较p 和q 指向的元素，将较小（或较大）的元素交换到p 指向
的位置。
（3）将p 向后移动一位，即p=p+1。