简单选择排序算法(C语言详解版)

  • 内容
  • 评论
  • 相关

该算法的实现思想为:对于具有 n 个记录的无序表遍历 n-1 次,第 i 次从无序表中第 i 个记录开始,找出后序关键字中最小的记录,然后放置在第 i 的位置上。

例如对无序表{56,12,80,91,20}采用简单选择排序算法进行排序,具体过程为:

  • 第一次遍历时,从下标为 1 的位置即 56 开始,找出关键字值最小的记录 12,同下标为 0 的关键字 56 交换位置:



     

本文标题:简单选择排序算法(C语言详解版)

本文地址:http://www.hosteonscn.com/5265.html

评论

0条评论

发表评论

邮箱地址不会被公开。 必填项已用*标注