选择排序
选择排序是一种更加简单直观的排序方法
排序原理:
1.每次排序过程中,都假设第一个索引处的元素是最小值,和其它索引处的值依次比较,如果当前索引处的值大于其它某个索引处的值,则假定其它某个索引处的值为最小值,最后可以找到最小值所在的位置。
2.交换第一个索引处和最小值索引处的值
选择排序的代码实现(java):
选择排序时间复杂度分析:
选择排序是一种更加简单直观的排序方法
排序原理:
1.每次排序过程中,都假设第一个索引处的元素是最小值,和其它索引处的值依次比较,如果当前索引处的值大于其它某个索引处的值,则假定其它某个索引处的值为最小值,最后可以找到最小值所在的位置。
2.交换第一个索引处和最小值索引处的值
选择排序的代码实现(java):
选择排序时间复杂度分析: