选择排序法:思路清晰

选择排序的思路 选择排序法是通过比较最值的方式来进行排序的,打个比方: 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次 下面是
相关文章
相关标签/搜索