首頁 » 計概與程設作業
2010/12/15

A.99A程設-HW7

程式碼已鎖,若有需要參考請告知版主

繼續閱讀
2010/12/09

A.99A程設-HW6

程式碼已鎖,若有需要參考請告知版主
繼續閱讀
2010/12/08

Q.99A程設-HW6


題目要求:

const int sz=10;
int a[sz];

共有五個void(): randperm(int n)    // 陣列洗牌
                      gnomesort(int n)  // 比較排序法
                      cyclesort(int n)    // 循環排序法
                      cycle(int n)         // 循環組
                      out(int n)            // 印出陣列

寫一個完整的程式使題目給訂種子 srand(19501004) 列出一系列陣列,包括洗牌後、排序完

Input :None
Output :

Random permutation
2 5 4 0 9 1 6 3 7 8
Cycle notation
(2498730)(51)(6)
Sorted by gnome sort
0 1 2 3 4 5 6 7 8 9

Random permutation
0 4 9 2 1 7 5 3 8 6
Cycle notation
(0)(41)(965732)(8)
Sorted by cycle sort
0 1 2 3 4 5 6 7 8 9

Random permutation
9 3 6 0 7 5 8 2 4 1
Cycle notation
(9130)(68472)(5)
Sorted by gnome sort
0 1 2 3 4 5 6 7 8 9

Random permutation
6 9 8 7 4 2 3 0 1 5
Cycle notation
(6370)(95281)(4)
Sorted by cycle sort
0 1 2 3 4 5 6 7 8 9

Random permutation
7 5 1 8 4 9 6 2 0 3
Cycle notation
(72159380)(4)(6)
Sorted by gnome sort
0 1 2 3 4 5 6 7 8 9

Random permutation
1 0 5 3 8 4 9 7 2 6
Cycle notation
(10)(5482)(3)(96)(7)
Sorted by cycle sort
0 1 2 3 4 5 6 7 8 9
                         

繼續閱讀
1