我的CS作业需要一些帮助.我需要编写一个排序例程,在最坏的情况下使用7次比较对长度为5的数组进行排序(我已经证明,由于决策树的高度,需要7个).
我考虑使用决策树"硬编码",但这意味着算法非常复杂,并且我的导师暗示这不是它应该完成的方式.
我检查了快速排序,合并排序,堆排序,d-ary堆排序,插入排序,选择排序,都没有回答要求,这让我相信需要一个长度为5的数组的特定算法.
真的想得到正确方向的一些提示.
sorting algorithm
algorithm ×1
sorting ×1