原理:假定当前值外层循环变量i对应的数组元素为最小值,通过两个变量min和index分别暂存假定的最小值和最小值下标,通过内层for循环让i往后的所有元素与min进行进行比较,比较的过程中继续将最小值暂存在min中,将当前最小值对应的下标暂存在index中。一趟比较结束后判断最终的最小值与之前假定的最小值下标是否相同,如果不相同则交换两个值。下一趟外层循环继续从下一个开始于后续所有元素进行比较。每比较一趟,就少一个被比较的元素。因为上一次比较已经将最小值放在数组前面
C语言选择排序算法的实现
最后编辑于 :
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
- 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
推荐阅读更多精彩内容
- 数组的内存分配:前面提到过,变量在内存中是从大到小寻址的(内存中以字节为单位),比如00000000 000000...
- 今天一刚毕业的兄弟一脸严肃的问我,感觉工作压力好大,很不开心,怎样在这种情况下让自己保持乐观 问完这兄弟还扶了扶眼...