算法| 选择排序

选择排序是“傻瓜式”的算法。如图所示，对于一个一维的数组(列表)

第一步要找到其中的最小值将其放到第一个位置，然后找余下的最小值放到第二个位置，以此类推。

来看动态演示：

下面是算法：

        For i = 1 to n – 1

         查找a[i] to a[n]的最小值

             if i/=最小值索引

                 交换a[i] 和a[最小值索引]

Fortran以及python实现：

选择排序虽然是效率不是很高的排序算法，不过它在我们编程的时候还是会经常使用，使用次数有时候可能要比效率更高的那些算法更高。

博主录制了一套Fortran入门教程，主要面向初学者。本教程使用的编译器 VS2017+IVF2019，遵循的语法标准为Fortran2008。

内容主要

第一章 基本概念

第二章 Fortran基础知识

第三章分支结构

第四章 循环结构

第五章 字符操作

第六章 模块与过程

第七章 数组一

第八章 I/O

第九章 数组二

第十章 过程的高级特性

第十一章  字符串的高级特性

第十二章 派生数据类型

第十三章 指针

第十四章 链表和二叉树

第十五章 Fortran扩展

第十六章 IEEE运算

第十七章  随机数

点击【阅读原文】即可试看