选择排序最重要的是选择二字,基本思想就是,先定义一个最小的,然后再找到数列当中比它小的,记录下下标,使新找到的成为最小值,然后交换:
选择排序(由小到大):
![](https://img.haomeiwen.com/i14457427/6aee0601ade21555.png)
![](https://img.haomeiwen.com/i14457427/19b6b34ea47ed7ef.png)
由此我们发现倒数第二次其实已经拍好了顺序即:
![](https://img.haomeiwen.com/i14457427/34e817b51d9a32ad.png)
选择排序最重要的是选择二字,基本思想就是,先定义一个最小的,然后再找到数列当中比它小的,记录下下标,使新找到的成为最小值,然后交换:
选择排序(由小到大):
由此我们发现倒数第二次其实已经拍好了顺序即:
本文标题:2018-12-15 选择排序
本文链接:https://www.haomeiwen.com/subject/qbhzhqtx.html
网友评论