相信大家一開始都是先用快速排序,但不幸的是結果肯定超時
那有什麼方法呢
大家可以參考一下
首先先建立一個空間為[30001]的一維陣列,起始值設為0
他可以用來代表陣列的index可以用來代表門牌號碼
舉個例若arr[29]=1 代表門牌號碼為29的住戶有一個 arr[30]=0代表門牌號碼為30的住戶為0個 arr[31]=5代表門牌號碼為31的住戶有5個
你看我們不需要快速排序,僅靠輸入和陣列就可以達成排序的目的