[資料結構] 選擇排序法(Selection Sort)
選擇排序法(selection sort)同樣是最知名的排序演算法之一,也是相當穩定的排序法。不論是最好的狀況(best case)、平均狀況(average case)、還是最糟的狀況(worst case)通通都是 O(n^2) 的時間複雜度。
Read More »[資料結構] 選擇排序法(Selection Sort)選擇排序法(selection sort)同樣是最知名的排序演算法之一,也是相當穩定的排序法。不論是最好的狀況(best case)、平均狀況(average case)、還是最糟的狀況(worst case)通通都是 O(n^2) 的時間複雜度。
Read More »[資料結構] 選擇排序法(Selection Sort)氣泡排序法(bubble sort)是大部分人所接觸的第一個排序法,因為它真的是最直覺、最好寫的一種排序方法。
Read More »[資料結構] 氣泡排序法(Bubble Sort)陣列(Array)是在學習程式語言中第一個會接觸到的資料結構,它是將全部元素(element)儲存在連續記憶體中,並規定每個元素的資料型態必須相同,如此一來才能在記憶體中以固定的偏移量來存取不同的元素。
Read More »[Data Structure] 陣列(Array)的介紹資料結構(Data Structure)和演算法(Algorithm)向來都是程式設計師的基本功。其中,資料結構是程式設計中相當核心的一種對資料的觀念。
Read More »[Data Structure] 基本概念