1樓:匿名使用者
氣泡排序的思想是第一步從下標為0的元素開始,相鄰兩個元素進行比較,若前者大於後者,則交換兩個元素的值,反覆執行n-1次,結果最大數存入第n個元素。第二步對前n-1個元素進行同樣的操作,反覆執行n-2次,結果最大數存入第n-1個元素。如此下去,直到剩下乙個最小數在第乙個元素中存放。
下面是c的**,c++的**差不多~只是輸入輸出不一樣~#include
#define n 10
void main()
int i,j,a[n],t;
for(i=0;ia[j+1]) 若前者大於後者,進行交換。
t=a[j];
a[j]=a[j+1];
a[j+1]=t;
for(i=0;iprintf("%4d",a[i]);
2樓:匿名使用者
相鄰兩個資料進行比較大小,共要進行n-.躺,才完成排序。
3樓:匿名使用者
樓上不正確 冒炮要進行 (n-1)+(n-2)+(n-3)+…3+2+1次比較。
用冒泡法對10個數由小到大排序是什麼?
4樓:網友
冒泡法對10個數由小到大排序:a = rand(1,10);%隨機生成一組數。
a%未排序前原始資料。
n = 10;%陣列長度。
for j = 1: n-1
for i= 1:n-1
if a(i)>a(i+1)
c = a(i);
a(i) =a(i+1);
a(i+1) =c;
endend
enda %排序後陣列顯示。
氣泡排序演算法的原理如下:
比較相鄰的元素。如果第乙個比第二個大,就交換他們兩個。
對每一對相鄰元素做同樣的工作,從開始第一對到結尾的最後一對。在這一點,最後的元素應該會是最大的數。
針對所有的元素重複以上的步驟,除了最後乙個。
持續每次對越來越少的元素重複上面的步驟,直到沒有任何一對數字需要比較。
對n個元素進行排序,用冒泡法進行排序時,共需排幾次?
5樓:熱愛學習的
最好情況需比較n-1次,最壞情況需比較(n-1)/2。
氣泡排序基本思想: 氣泡排序,類似於水中冒泡,較大的數沉下去,較小的數慢慢冒起來,假設從小到大,即為較大的數慢慢往後排,較小的數慢慢往前排。直觀表達,每一趟遍歷,將乙個最大的數移到序列末尾。
基本步驟:1、外迴圈是遍歷每個元素,每次都放置好乙個元素;
2、內迴圈是比較相鄰的兩個元素,把大的元素交換到後面;
3、等到第一步中迴圈好了以後也就說明全部元素排序好了。
6樓:網友
是否也有公式問題補充:對n個元素進行排序,用冒泡法進行排序時,共需比較氣泡排序:最好情況需比較n-1次,最壞情況需比較n(n-1)/2;選擇排序。
7樓:網友
最好:n-1次。
最壞:n(n-1)/2次。
平均情況:與最壞情況同數量級。
冒泡法10個整數從小到大排序是什麼?
8樓:一蓮愛教育
氣泡排序是一種較為簡單的排序演算法,需要使用巢狀迴圈。每乙個外迴圈會將未排序資料中的最大值排到末尾,每乙個小循敬悔輪環會將相鄰兩個數比較大小,從而使較大的數下沉前或,較小的數上浮。
我們需要使用條件轉移指令,比較指令(cmp),交換指令(xchg)。值得一提的是,cmp和xchg的兩個運算元不能同時為記憶體中的資料,但可以乙個是暫存器,乙個是記憶體資料。所以,在比較和交換資料的時候,我們需要將其中乙個記憶體資料放到暫存器中。
思路:將迴圈次數放入cx(設需要排序的資料有n個,則需要執行n-1個迴圈,即此時應mov cx,9)。
1、cx-1判斷cx是否符合迴圈條件,當cx=0時,程式結束;否則,si置零,bx置2倍的cx作為小迴圈的判斷條件(若資料使用db定義則無需使用bx,可直接使用cx)。
2、將data1[si]放入ax暫存器中,並與data1[si+2]作比較(由於本體資料定義時dw,所亮信以用+2,若使用db定義資料則應+1),若小於等於,則執行第3步;否則交換data1[si]和data1[si+2]。
3、比較si和bx,相等時執行第1步,否則,si+2,跳轉到第二步。
用手機展示一下怎樣截圖,怎樣用手機截圖截圖?具體一點
同時按住 音量下鍵 以及 電源鍵 即可實現截圖。不同的手機截圖方法不同,但是都有一個同樣比較笨的截圖方法,同時按下開機鍵和音量鍵就可以 以oppoa5為例,截圖方式有三種 1 按鍵截圖 同時按住電源鍵和音量減鍵截圖 2 三指截圖 進入設定 智慧便捷 手勢體感,開啟 三指截圖 開啟後,在需要截圖的頁面...
怎樣識別天然發晶,請高人幫看一下,是天然發晶,還是人工合成的?
天然黑髮晶的絲,是黑色,粗粗的短短的,直的,非常不規則,比較雜亂,特別好的發晶,她的絲會比較細比較長,像頭髮一樣,那是極品了,不多見。一般的發晶絲是短的粗的,比較常見.一般1000以下的黑髮晶,裡面會有不透明的絮狀物,那是正常的,天然水晶如紫水晶白水晶都會有絮狀物,越戴就會越通透,絮狀物會慢慢散掉,...
幫忙鑑定一下這個發晶手鍊是真的嗎?成色怎樣
晶體通透的鈦晶。就是髮絲少了點。是真的。請高手鑑定一下這塊發晶是否是天然的,成色如何?價值多少?謝謝!您的這一個 發晶吊墜 是典型的現代的人工合成的,市場上一般喊價在200元左右,超過這一個 市場上可以大量 的 市場上常見不法商人,拿著這樣的,冒充天然的發晶吊墜,銷售,千萬要注意!水晶鑑別光看圖沒有...