#15567: 千萬不要sort!!!!!!!!!


wish.rirf@gmail.com (C++ 與我)

學校 : 臺北市私立薇閣高級中學
編號 : 82132
來源 : [36.224.41.96]
最後登入時間 :
2021-08-07 19:29:31
d190. 11462 - Age Sort -- UVa11462 | From: [114.136.190.100] | 發表日期 : 2018-10-14 11:41

設一個陣列[100],

然後每進来一个数字,就把陣列中相对应的位置+1

ex: 2 2 3 1 1 14

陣列[2]+2

陣列[3]+1

陣列[1]+2

陣列[14]+1

最後在根據陣列的每一個元素裡有幾個數字來輸出

這樣快多了好不好

 
#15568: Re:千萬不要sort!!!!!!!!!


inversion (「我們所認識的可符香是個像天使的好女孩」之葉林 *Cries...)

學校 : 國立清華大學
編號 : 43537
來源 : [49.159.6.107]
最後登入時間 :
2022-05-28 19:29:12
d190. 11462 - Age Sort -- UVa11462 | From: [49.158.83.43] | 發表日期 : 2018-10-14 11:59

設一個陣列[100],

然後每進来一个数字,就把陣列中相对应的位置+1

ex: 2 2 3 1 1 14

陣列[2]+2

陣列[3]+1

陣列[1]+2

陣列[14]+1

最後在根據陣列的每一個元素裡有幾個數字來輸出

這樣快多了好不好

 

不好意思,您用的演算法有一個專有的名字——Counting Sort

顧名思義,它仍然是排序法的一種。因為,只要有將無序的資料轉換成有序的,即可稱之為「排序」。

 

因此,本人認為您的標題下得實在不大恰當。

還有一點,本人希望您能過目一下:雖然,懂得分享是一件好事,但是還要稍微注意一下用字遣詞。

 
#24094: Re:千萬不要sort!!!!!!!!!


allllllan123456 (God of Computer Science)

學校 : 國立臺灣大學
編號 : 13732
來源 : [140.109.20.138]
最後登入時間 :
2021-07-08 17:41:52
d190. 11462 - Age Sort -- UVa11462 | From: [140.109.20.138] | 發表日期 : 2021-01-17 22:19

設一個陣列[100],

然後每進来一个数字,就把陣列中相对应的位置+1

ex: 2 2 3 1 1 14

陣列[2]+2

陣列[3]+1

陣列[1]+2

陣列[14]+1

最後在根據陣列的每一個元素裡有幾個數字來輸出

這樣快多了好不好

 

不好意思,您用的演算法有一個專有的名字——Counting Sort

顧名思義,它仍然是排序法的一種。因為,只要有將無序的資料轉換成有序的,即可稱之為「排序」。

 

因此,本人認為您的標題下得實在不大恰當。

還有一點,本人希望您能過目一下:雖然,懂得分享是一件好事,但是還要稍微注意一下用字遣詞。

我覺得它的標題跟內文都很棒 rrrrrrr,強調不能做經典的 comparison sort,這文章哪裡不好,頂多標題加上 "comparison" 就好了唄!

 
#25913: Re:千萬不要sort!!!!!!!!!


chuan53 (eggMan)

學校 : 臺北市私立薇閣高級中學
編號 : 90787
來源 : [140.112.24.187]
最後登入時間 :
2023-10-31 17:19:37
d190. 11462 - Age Sort -- UVa11462 | From: [118.168.198.136] | 發表日期 : 2021-07-04 12:09

設一個陣列[100],

然後每進来一个数字,就把陣列中相对应的位置+1

ex: 2 2 3 1 1 14

陣列[2]+2

陣列[3]+1

陣列[1]+2

陣列[14]+1

最後在根據陣列的每一個元素裡有幾個數字來輸出

這樣快多了好不好

推個,不過不要用簡體拉

 
#26546: Re:千萬不要sort!!!!!!!!!


a810183@gm.tnfsh.tn.edu.tw (丁時揚)

學校 : 不指定學校
編號 : 147663
來源 : [27.242.222.62]
最後登入時間 :
2021-11-04 23:51:59
d190. 11462 - Age Sort -- UVa11462 | From: [110.26.158.52] | 發表日期 : 2021-08-12 22:57

設一個陣列[100],

然後每進来一个数字,就把陣列中相对应的位置+1

ex: 2 2 3 1 1 14

陣列[2]+2

陣列[3]+1

陣列[1]+2

陣列[14]+1

最後在根據陣列的每一個元素裡有幾個數字來輸出

這樣快多了好不好

 

不好意思,您用的演算法有一個專有的名字——Counting Sort

顧名思義,它仍然是排序法的一種。因為,只要有將無序的資料轉換成有序的,即可稱之為「排序」。

 

因此,本人認為您的標題下得實在不大恰當。

還有一點,本人希望您能過目一下:雖然,懂得分享是一件好事,但是還要稍微注意一下用字遣詞。

其實這個標題很恰當,看這個人使用C++應該是要強調不要使用<algorithm>中的sort

 
ZeroJudge Forum