选择排序法:思路清晰

选择排序的思路

选择排序法是通过比较最值的方式来进行排序的,打个比方:
int arr[]={2,1,4,5,3},这里面我们用眼睛看的话是1最小,所以1和2换位置变成了{1,2,4,5,3},第二轮是2最小,所以2不用动,第三轮是3最小,所以4和3换位置变成了{1,2,3,5,4},第四轮4和5比较,4小,所以4和5换位置。比较结束。执行了4轮。

所以如果有n个数的话,执行次数是n-1次

下面是演示的代码

选择排序法:思路清晰
选择排序法:思路清晰
有不懂的小伙伴可以在下里面留言。算法不是一朝一夕就是可以掌握的,要知道一个程序的好坏就是有算法决定的,程序设计=数据结构+算法。所以学习算法一定付出相对应的时间和精力,才会有你想要的结果。