引言: 有一張8bit灰階圖為 320*240 ，將其每一點灰階值做由大排到小之排序 且要計算其數量(ex:gray_value 255 有100點) 請問用何種排序法時間複雜度會較小且程式上較為好寫呢？ Shell sort 如何？ 還是有更簡便快捷的方法可以做呢？以上可以給個example嗎？ 新手上路 請多指教

clarkkent 你好:
(1)你可以先建立一個整數的陣列(例如: int iGray[256], 0~255)，裡面有 256
   個元素，每一個的初始值皆為 0
(2)然後從頭到尾 check 一遍你那張圖的灰階值(例如: 如果灰階值為 12 的話
   就 iGray[11] =1; 直到所有的 Pixel 都已經 check 一遍
(3)等到(2)的程序完成以後，排除 iGray[256] 中為 0 的元素，只針對不為 0
   的元素做排序，排序的結果即為你要的
(4)排序的方法有很多種，市面上講資料結構的書籍裡面都有寫，而且還附完整
   的 source code，本站也有一些簡單的範例，參考看看
   >    -- 
        

引言:

引言: 有一張8bit灰階圖為 320*240 ，將其每一點灰階值做由大排到小之排序 且要計算其數量(ex:gray_value 255 有100點) 請問用何種排序法時間複雜度會較小且程式上較為好寫呢？ Shell sort 如何？ 還是有更簡便快捷的方法可以做呢？以上可以給個example嗎？ 新手上路 請多指教

clarkkent 你好:
(1)你可以先建立一個整數的陣列(例如: int iGray[256], 0~255)，裡面有 256
   個元素，每一個的初始值皆為 0
(2)然後從頭到尾 check 一遍你那張圖的灰階值(例如: 如果灰階值為 12 的話
   就 iGray[11] =1; 直到所有的 Pixel 都已經 check 一遍
(3)等到(2)的程序完成以後，排除 iGray[256] 中為 0 的元素，只針對不為 0
   的元素做排序，排序的結果即為你要的
(4)排序的方法有很多種，市面上講資料結構的書籍裡面都有寫，而且還附完整
   的 source code，本站也有一些簡單的範例，參考看看
   >    -- >< face="Verdana, Arial, Helvetica">    謝謝您的回答    再請教您
如果每一個pixel都有值
那時間複雜度是不是O(256^2)呢？
這樣子大概會花多久呢？    再次感謝    如果此文章違反班規
還請版主告知並刪除

        

引言: 再請教您 如果每一個pixel都有值 那時間複雜度是不是O(256^2)呢？ 這樣子大概會花多久呢？ 再次感謝 < face="Verdana, Arial, Helvetica"> clarkkent 你好: 這是計算機概論的問題，時間複雜度會因你選擇的演算法不同而有所不同 <> <>><>><>> <><>><>><>> <><>><>><>> <><>><>><>> <><>><>><>> <><>><>><>> <><>><>><>> <><>><>><>> --