Sort (排序)

動手玩玩看

• Comparison Sorting Algorithms - Sort視覺化小工具
• visualgo- Sort視覺化小工具

什麼時候會排序？

• 同學依照身高排隊
• 發考卷時
• 找中位數
• 整理書架時

在程式語言裡長什麼樣子

#include <bits/stdc++.h>
using namespace std;

const int N = 10;
// 有十個學生

int studentHeights[N] = { 161, 167, 173, 152, 180, 163, 167, 170, 182, 120 };
// 有十個學生，身高分別為 161, 167, 173, 152, 180, 163, 167, 170, 182, 120 公分

int main(){

    cout << "排序前的同學身高為 ： ";
    for ( int i = 0 ; i < N ; i++ )
        cout << studentHeights[i] << " ";
    cout << endl;


    //  替同學排序
    for ( int i = 0 ; i < N ; i++ )
        for ( int j = i+1 ; j < N ; j++ )
            if ( studentHeights[i] < studentHeights[j] )
                swap( studentHeights[i], studentHeights[j] );

    cout << "排序後的同學身高為 ： ";
    for ( int i = 0 ; i < N ; i++ )
        cout << studentHeights[i] << " ";
    cout << endl;



    return 0;
}

有哪些排序法

• Insertion Sort
• Selection Sort
• Bubble Sort
• Counting Sort
• Quick Sort (Advanced)
• Merge Sort (Advanced)
• Heap Sort (Advanced)
• Radix Sort (Advanced)

時間複雜度

• 做類似事情的code, 為什麼別人0.1秒就跑完了，我的卻要1.5秒
• 檢定時出現 ＴＬＥ(Time Limit Exceed)，我的想法是對的，為什麼只拿60分
• 如何評估時間複雜度，知道我寫的程式大概多久會跑完