屁眼儿 大佬有话说 :
有没有大佬会做这道Selection sort的排序题啊？求帮助！
本帖最后由 屁眼儿 于 2020-4-27 19:41 编辑
https://s1.ax1x.com/2020/04/27/JfzRzV.png
下面是转换的文字
The letters of the word WRAP form the list (si)1..4 = (W,R,A,P). This list is to be sorted
into alphabetical order using Selection sort. For demonstration purposes, the sorting
is to be achieved by progressively modifying an index function rather than by shuffling
members of the list itself. All possible index functions are listed in permutation form
below; (e.g. (1)=2; (2)=3; (3)=1; (4)=4). Refer to functions by Greek letter1.
(a) Before sorting starts, the index function is initialized to .
(b) After the 1st use of the Least Element algorithm the index function becomes .
(c) After the 2nd use of the Least Element algorithm the index function becomes .
(d) After the 3rd use of the Least Element algorithm the index function becomes .
(e) During the 1st use of the Least Element algorithm, the number of di ernt values
taken by the least-element-so-far index marker m is .
(f) The number of comparison operations used for the entire Selection sort is .
Westitan 大佬有话说 :
我水平不行，我去喊我初中毕过业的儿子来看看。
ftp1 大佬有话说 :
先把你的**儿拿来交易再说
屁眼儿 大佬有话说 :
Westitan 大佬有话说 : 2020-4-27 19:38
我水平不行，我去喊我初中毕过业的儿子来看看。
感谢大佬，不过我估计初中不涉及这部分内容啊。别麻烦您儿子了
屁眼儿 大佬有话说 :
求帮助
forever8938 大佬有话说 :
本帖最后由 forever8938 于 2020-4-27 20:03 编辑
(a)
1 2 3 4
1 2 3 4
(b)
1 2 3 4
3 2 1 4
(c)
1 2 3 4
3 4 1 2
(d)
1 2 3 4
3 4 2 1
(e)
3
(f)
6
屁眼儿 大佬有话说 :
forever8938 大佬有话说 : 2020-4-27 20:01
(a)
1 2 3 4
1 2 3 4
谢谢大佬啊，救我于水火之中
雪丫鬟 大佬有话说 :
这简直就是天书
bjrjk 大佬有话说 :
建议找个专职辅导的