Menu
CoddyTech

伪代码

Coddy 选择排序:数据结构与算法系列 课程的第 4 课,共 9 课。

for i = 0 to n-1:
   minIndex = i
   for j = i+1 to n-1:
      if array[j] < array[minIndex]:
         minIndex = j
   swap array[i] and array[minIndex]

让我们把伪代码和这个概念联系起来:

  • i 标记已排序部分和未排序部分之间的边界。i 之前的所有元素都已排序。
  • minIndex 记录在未排序部分中目前找到的最小元素的位置。
  • 内层循环遍历 j,扫描未排序部分,找出真正最小的元素。
  • 内层循环结束后,我们将最小元素交换到位置 i,使已排序部分扩大一个元素。

亲手试试

这节课没有代码挑战。

quiz icon自我测试

这节课包含一个小测验。开始学习即可作答,并记录你的进度。

选择排序:数据结构与算法系列中的所有课

自己练习: C 在线编译器