它是如何工作的?
Coddy 选择排序:数据结构与算法系列 课程的第 3 课,共 9 课。
想象一下,桌上有一排标着数字的卡片,你想把它们从小到大排列。
分步操作:
- 找到最小的卡片:查看整排卡片,找出最小的一张。
- 把它换到最前面:把这张卡片和第一张卡片交换。现在,第一张卡片已经到达最终位置。
- 对剩下的卡片重复操作:查看剩下的卡片(从第二个位置开始),找出其中最小的一张,并把它换到第二个位置。
- 继续操作,直到每个位置上的卡片都正确为止。
示例:[64, 25, 12, 22, 11]
- 最小的是 11,与 64 交换:[11, 25, 12, 22, 64]
- 剩下的卡片中最小的是 12,与 25 交换:[11, 12, 25, 22, 64]
- 剩下的卡片中最小的是 22,与 25 交换:[11, 12, 22, 25, 64]
- 剩下的卡片中最小的是 25,已经在正确位置:[11, 12, 22, 25, 64]
- 只剩下 64,它已经在正确位置。排序完成!
亲手试试
这节课没有代码挑战。
这节课包含一个小测验。开始学习即可作答,并记录你的进度。
选择排序:数据结构与算法系列中的所有课
自己练习: C 在线编译器