對於冒泡演算法的思考,大牛可一笑而過

2022-03-24 11:03:20 字數 772 閱讀 6858

網上逛逛,看了有些人在求冒泡的演算法,再看了別人給的解釋,只能說「表面工作」。只求**,不求過程。除了徒勞,我不覺的還有什麼可以為之想的。。個人也是個新手,說下自己的見解吧。大牛看了可一笑而過,別留此噴我。之前老是喜歡聽別人講什麼演算法之類的東西,個人對於演算法不感冒,對於冒泡,談談自己的看法。

冒泡,說的簡單,就是方便我們比較數與數之間的大小(n:n+1),n大呢,還是n+1大呢。

基本思想:

假設有n個資料放在陣列a中,現要把這n個數從小到大排序.

首先:  在a[0]到a[n-1]的範圍內,選出最小值與a[0]交換;

然後:  在a[1]到a[n-1]範圍內,選出最小值與a[1]交換;

接著是a[2]到a[n-1]的範圍,這樣依次進行下去,進行n-1次選擇後就可完成排序.

比如此時有一陣列 int mybublleary=; 要把它進行排序(從大到小,從小到大,大同小異)。 這裡以從小到大排序。

流程圖:

賦上**:

對於A 演算法 alpha beta演算法的思考

a 演算法以估值函式為核心。alpha beta 以剪枝為核心。簡單的說就是把比已知的一步棋更臭的棋剪掉。現在我希望尋求某個問題接下來幾步的最優解,蠻力計算是不可行的。a 的準確性較差。但這本身不是乙個博弈情況,所以alpha beta不適用,只能期望於一種比較好的搜尋演算法。正在構思一種逆a 演算...

對於工作的一些思考

感覺自從領導讓我管專案以來,一直沒有讓領導很滿意的地方是自己在專案上花的心思太少.很簡單的一些例子就證明了,比如自己雖然是中途接手的專案,然後並沒有仔細檢視招標檔案,沒有針對招標檔案的要求 去核對乙方的一些功能是否完成.其次,對於乙方,我還在心裡上和行動上 做到完成把控住,我不僅要去分析我領導的想法...

對於加一問題的思考

給定乙個由整數組成的非空陣列所表示的非負整數,在該數的基礎上加一。最高位數字存放在陣列的首位,陣列中每個元素只儲存乙個數字。你可以假設除了整數 0 之外,這個整數不會以零開頭。示例 1 輸入 1,2,3 輸出 1,2,4 解釋 輸入陣列表示數字 123。示例 2 輸入 4,3,2,1 輸出 4,3,...