2020-9-8数据结构与算法笔记(4)

选择排序

选择排序是一种更加简单直观的排序方法

排序原理:

1.每次排序过程中,都假设第一个索引处的元素是最小值,和其它索引处的值依次比较,如果当前索引处的值大于其它某个索引处的值,则假定其它某个索引处的值为最小值,最后可以找到最小值所在的位置。

2.交换第一个索引处和最小值索引处的值

2020-9-8数据结构与算法笔记(4)

选择排序的代码实现(java):

2020-9-8数据结构与算法笔记(4)选择排序时间复杂度分析:

2020-9-8数据结构与算法笔记(4)