第乙個演算法 「假的」桶排序

2021-09-19 23:41:49 字數 664 閱讀 3335

堅持寫演算法第一天,先來乙個桶排序,為什麼叫「假的」桶排序,因為它是乙個簡化版的,真正的桶排序比這個複雜的多,第一天寫演算法,先來個簡單點的(偷懶)!

我們假設輸入五個數,這五個數的範圍在0到10,然後按從大到小的順序輸出!簡單粗暴,直接上**吧!

#includeint main()

for(i=10;i>=0;i--)//依次判斷a[10]-a[0]

for(j=1;j<=a[i];j++)//出現幾次就列印幾次

printf("%d",i);

system("pause");//暫停程式,檢視輸出的內容

return 0;

}

簡單解釋一下,我們可以把它看成有11個桶,每個桶裡面裝有沙子,給每個桶從0–10進行編號。每當我們輸入乙個0–10之間的數,就在對應編號的桶上插上一面旗子,對應的桶編號出現幾次就有幾面旗子。比如輸入乙個5,就在5號桶上插上一面旗子,有幾面旗子就表示出現了幾次,比如10號桶上有2面旗子,表示10出現了兩次。原理還是很簡單的,因為它是「假的」,真正的桶排序比這個肯定要難!

計畫是每天寫一道演算法題,但是也要結合自己的實際情況,畢竟這和智商還是有點關係的,碰上難的演算法題,自己應該會啃好幾天,不管時間多久,都要堅持學習,很喜歡這個過程,過程讓自己成長。以後也會常分享,可能有些寫的不太好,歡迎各位賜教。

python第乙個程式設計 第乙個 Python 程式

簡述 安裝完 python 後,windows 中 開始選單或安裝目錄下就會有 idle 開發 python 程式的基本 ide 整合開發環境 幫助手冊 模組文件等。linux 中 只需要在命令列中輸入 python 命令即可啟動互動式程式設計。互動式程式設計 互動式程式設計不需要建立指令碼檔案,是...

kmeans 第乙個matlab演算法

k均值演算法 km 32 最終聚類的大小 影象的大小 rgbsize size immatrix 陣列下標從1開始 imshow immatrix 顯示 immatrix 1,1,1 end for i 1 1 rgbsize 1 for j 1 1 rgbsize 2 immatrix i,j,1...

機器學習第乙個演算法

單變數線性回歸 導包import numpy as np import matplotlib.pyplot as plt plt.rcparams font.sans serif simhei 正常顯示中文 plt.rcparams axes.unicode minus false 正常顯示符號 讀...