演算法學習1 冒泡演算法

2021-07-26 11:46:55 字數 504 閱讀 8676

直接上**

void sortmaopao(int a,int n) }

}內圈迴圈主要是用來在指定範圍內比較出較大的數值,然後放到最後邊,外圈迴圈是用來控制大範圍的,

冒泡演算法的改進演算法

void sortmaopaoprove(int a,int n)

}if(nexchangecnt == 0)}}

雞尾酒演算法

雞尾酒排序即雙向的氣泡排序,是氣泡排序的輕微變形。

它的主要思路是對於一組無規律排放的數字,先找到最大的數字放到最後一位,在反向找到最小的數字放到第一位。然後再找第二大的數字放到倒數第二位,再找第二小的數字放到第二位。以此類推,直到所有數字有序排列。

自己照著理解寫的**

void sort_jiweijiu(int a,int n)}}

else      //求大值}}

}}大家共同學習,也許有不足之處,希望大家多多指出,感覺從畢業一直到現在都不知道該學習什麼,現在突然醒悟了,希望自己能堅持下去,

氣泡排序演算法 演算法學習筆記

最近準備換工作,然後面了幾家公司,收到了乙份還算滿意的offer。面試過程中發現大公司都會喜歡面一些演算法題。對於經常關注演算法的人而言可能並不難,因為都是一些基礎題,比如快速排序 氣泡排序 二叉樹等等。但是對於平時工作從不關心演算法的人而言那可真的夠頭大的。今天覆習了氣泡排序,順便記錄下。也提醒下...

演算法學習 1

插入排序是學習演算法時最先學到的乙個演算法,很簡單,也許看一遍就會理解,從而覺得自己掌握這個基本的演算法。但是很多人可能會像我一樣,過了一段時間,提筆來寫一下插入排序的偽 就很難寫出書本上如此優雅的偽 insertion sort a for j 2 to a.length key a j inse...

演算法學習 1

劍指offer演算法題 題目描述 給你一根長度為n的繩子,請把繩子剪成整數長的m段 m n都是整數,n 1並且m 1,m n 每段繩子的長度記為k 1 k m 請問k 1 x xk m 可能的最大乘積是多少?例如,當繩子的長度是8時,我們把它剪成長度分別為2 3 3的三段,此時得到的最大乘積是18。...