另外一個問題是Counting Sort雖然，很多人可以自己想到實作方法，但這導致了標準作法人。
觀察很多應用中會有物件編號大小進行排序行為，這方面應該能做到加速。
另外一個問題是Counting Sort雖然，很多人可以自己想到實作方法，但這導致了標準作法人。
因此這裡來大家展示標準Counting sort：離散化是演算法競賽常用操作，各種實際問題上能看到其應用。
直觀做法兩兩進行計算會花上$\ord{n^2}$時間，但大多數情況下交點會很多。
延伸閱讀…
基本上這個問題你一些線段(格式兩個端點)，你要找出這些線段交點。
直觀做法兩兩進行計算會花上$\ord{n^2}$時間，但大多數情況下交點會很多。
延伸閱讀…
瞭解這個問題，修改自Shamos–Hoey演算法Bentley–Ottmann演算法可以$\ord{(n+k)\log n}$時間內找出所有交點，其中$k$是交點數量。