iOS技术专题iOS开发iOS学习笔记

C语言选择排序算法的实现

2016-06-14  本文已影响74人  timeforasong

     原理:假定当前值外层循环变量i对应的数组元素为最小值,通过两个变量min和index分别暂存假定的最小值和最小值下标,通过内层for循环让i往后的所有元素与min进行进行比较,比较的过程中继续将最小值暂存在min中,将当前最小值对应的下标暂存在index中。一趟比较结束后判断最终的最小值与之前假定的最小值下标是否相同,如果不相同则交换两个值。下一趟外层循环继续从下一个开始于后续所有元素进行比较。每比较一趟,就少一个被比较的元素。因为上一次比较已经将最小值放在数组前面

上一篇下一篇

猜你喜欢

热点阅读