一、學習內容小結

排序可分為兩大類：

內部排序（Internal Sorting）：待排序的記錄全部存放在計算機記憶體中進行的排序過程；

外部排序（External Sorting）：待排序的記錄數量很大，記憶體不能儲存全部記錄，需要對外存進行訪問的排序過程。（現階段還沒有詳細深入的學習）

（本章學習的排序方法比較多，有點容易混淆，難記憶，花了比較多的時間在把各類方法總結成表格，看著對比比較清晰易懂一些。）

至於更詳細的描述推薦參考這個網站的資料：https://www.cnblogs.com/hokky/p/8529042.html

（裡面對每一種方法都進行了非常詳細的描述，還有演算法思路的動圖jpg演示，非常清晰，簡潔易懂）

二、程式碼實戰

一開始做PTA上的作業題的時候還沒有想到原來方法挺簡單的，以為是要考察課本上的幾個演算法，然後用幾個排序方法試了挺久的。後來在網上查閱了一下才發現原來可以這麼簡單的完成=。=，還了解並學習到了桶排序這個排序方法的簡單思路。

因為每個員工的工齡在[0,50]這個區間上，所以可以開個小陣列作為桶。

 1 #include <iostream>
 2 using namespace std;
 3 
 4 int main()
 5 {
 6     int n,x;
 7     cin >> n;
 8     int count[51] = { 0 };
 9     for (int i = 0; i < n; i++)
10     {
11         cin >> x;
12         count[x]++;
13     }
14     for (int i = 0; i < 51; i++)
15         if (count[i])
16             cout << i << ":" << count[i] << endl;
17     return 0;
18 }

還有實踐1PTA排名彙總的演算法思路，總體看起來不是很困難，用了<algorithm>標頭檔案中的sort函式就比較簡便，基本就是將考生在考場內及總體分別排名一次（記得考慮同分的情況），再將總體的資料輸出。（在程式碼中也作了比較清晰的註釋，應該會比較易懂）

 1 #include <iostream>
 2 #include <cstring>
 3 #include <algorithm>
 4 using namespace std;
 5 
 6 struct student
 7 {
 8     string id; //考號 
 9     int score; //分數 
10     int position; //考點 
11     int rank; // 所在考點排名 
12     int total_rank; //總排名 
13 }stu[30010];
14 
15 int compare(student a, student b)
16 {
17     if(a.score==b.score)
18     {
19         return a.id<b.id;
20     }
21     return a.score>b.score;
22 } 
23 
24 int main()
25 {
26     int N, K;
27     int num=0;
28     cin >> N;
29     
30     for(int i=0;i<N;i++)
31     {
32         cin >> K;
33         for(int j=num;j<num+K;j++)
34         {
35             cin >> stu[j].id >> stu[j].score;
36             stu[j].position = i+1; 
37         }
38         sort(stu+num,stu+num+K,compare); //同一考場排序 
39         
40         int rank = 1;
41         stu[num].rank = rank; //組中第一人排名為1 
42         
43         for(int t=num+1;t<K+num;t++) //確定組中排名 
44         {
45             rank++;
46             if(stu[t].score==stu[t-1].score) //同分並列 
47             {
48                 stu[t].rank = stu[t-1].rank;
49             }
50             else
51             {
52                 stu[t].rank = rank; //排名+1 
53             }
54         }
55         num = num+K; //更新stu長度 
56     }
57     
58     sort(stu,stu+num,compare);//全部考生排序 
59     
60     int rank=1;
61     stu[0].total_rank = rank;
62     for(int i=1;i<num;i++)
63     {
64         rank++;
65         if(stu[i].score ==stu[i-1].score)
66         {
67             stu[i].total_rank = stu[i-1].total_rank;
68         }
69         else
70         {
71             stu[i].total_rank = rank; 
72         }
73     }
74     
75     cout << num << endl;
76     
77     for(int i=0;i<num;i++)
78     {
79         cout << stu[i].id << " " << stu[i].total_rank << " " << stu[i].position << " " << stu[i].rank << endl;
80     } 
81     
82     return 0;
83 }

三、學習心得

本學期的內容已經到此結束了，我覺得讓我感觸很深的反而是每一次的寫部落格，每進行一章節的部落格總結，都可以從頭把內容溫習一遍，這個感覺十分好，同時也可以相互學習。本章的各種排序方法是演算法思路不算特別困難，但是打起程式碼來還是有點吃力，還有比較多的知識點要記牢、區分，希望自己在接下來的複習階段多看看程式碼，掌握思路的同時也要強化臨時打程式碼的能力。