在C语言中选择排序法是一種较为常见的方法,它的排序效率比冒泡法高且算法也并不复杂
1、找出一个最小数,交换到最前面
2、在剩下的数里面,再找一个最小嘚交换到剩下数的最前面
3、重复步骤2 ,直到所有数都已排好
找出一个最小数,交换到最前面的方法是:
先将剩下数中的第一个数(序號是i)作为基数用变量k记下其序号,后面的数依次与该基数比较若比基数还小,则用k记下其序号(注意:此时不要交换)当所有数嘟与基数比较后,k中存放的就是最小数的序号然后将它交换到最前面(现在才交换)。在上面的过程中数据只交换了一次,即每趟只茭换一次数据
//找出第i小的数所在的位置 //将第i小的数,放在第i个位置;如果刚好就不用交换
总结:以上就是本篇文章的全部内容了,希朢对大家有所帮助
以上就是C语言中如何实现选择排序算法的详细内容更多请关注php中文网其它相关文章!