使用指针和无循环的选择排序

Question

我正在尝试使用递归 function 按升序对数组进行排序。 问题是我不能使用任何 for、while 或 do/while 循环。 网上有很多选择排序资源，但我很难找到没有循环的任何东西，也包括指针。

我正在尝试做的事情的简短步骤。

1. 将标记放在数组的第一个元素

2.如果标记指向数组的最后一个元素，则停止。 否则继续

3.找到标记右边的最小元素

4.如果这个元素小于标记指向的元素，则交换

5.将标记前进到右边的下一个元素

6.Go 到第 2 步

Answer 1

至少，你可以用循环来设计它，并转换循环。

任何循环都可以转化为如下形式：

State state = init();
while (cond(&state))
   body(&state);
tail(&state);

并且这个循环可以使用递归简单地实现。

void recursive(State *state) {
   if (!cond(state))
      return;

   body(state);
   recursive(state);
}

State = state = init();
recursive(&state);
tail(&state);

---

也就是说，直接解决这个问题要容易得多。

使用递归实现选择排序是微不足道的。 总的来说，您正在重复对数组中不断缩小的部分进行排序。 将第一个元素交换为最小元素后，您需要对数组的其余部分进行排序，这可以使用递归调用轻松完成。

剩下的循环是寻找数组的最小元素。 同样，用它自己来定义是微不足道的。 列表的最小元素是第一个元素中最小的元素和列表其余元素中的最小元素。