常見排序算法總結

    最近在刷題,由於排序算法在平時很常見,屬於基礎內容,需要清楚地瞭解各種排序算法的優缺點,對於排序算法需要快速地反應過來,在此做一個總結。     排序算法大致分爲兩種:     1)比較排序,時間複雜度在O(nlogn)~O(n^2),比如:冒泡排序,選擇排序,插入排序,歸併排序,堆排序,快速排序     2)非比較排序,時間複雜度可以達到O(n),比如:計數排序,基數排序,桶排序 排序方
相關文章
相關標籤/搜索