选择排序和冒泡排序
选择排序原理:先找到最小值的索引,然后和第一个数据进行交换,再找在除了第一个数据的剩余数据中的最小值的索引,然后和第二个数据进行交换,以此类推
冒泡排序原理:比较两个相邻的元素的大小,如果左边比右边大,就交换位置。每一对都要比较
选择排序
![](https://img-blog.csdnimg.cn/img_convert/62d3a87884c7e43638e3b8e2beb47c22.png)
先遍历一遍 找到 最小值的索引 3 然后交换位置 {1, 3, 2, 4}
再遍历一遍(除了第一个数) 找最小值的索引 2 然后交换位置 {1, 2, 3,4}
再遍历一遍(除了第前两个数) 找最小值的索引 {1, 2, 3,4}
![](https://img-blog.csdnimg.cn/img_convert/cccd9eebc31077594a759fdbcd8a319d.png)
第一轮: for
{1, 5,2,3} 比较1和5
{1,2,5,3}比较5和2
{1,2,3,5}比较的是5和3
第二轮:
{1,2,3,5} 比较 1和2
{1,2,3,5} 比较2 和3
第三轮:
{1,2,3,5} 比较1和2