什么叫做冒泡排序?

2022-09-30 22:22

1個回答
冒泡排序★★★★★★
#include
#define N 5
void main()
{
int i,j;
int grade[N],temp;
printf("輸入5個數(shù)\n");
for(i=0;i{
scanf("%d",&grade[i]);
}
for(i=0;i{
for(j=0;j{
if(grade[j]{
temp=grade[j+1];
grade[j+1]=grade[j];
grade[j]=temp;
}
}
}
printf("最后排序?yàn)?\n");
for(i=0;i{
printf("%d",grade[i]);
}
printf("\n");
}
#include //鏈接標(biāo)準(zhǔn)頭文件
#define N 5 //定義常量N并賦值為5
void main() //主函數(shù)入口
{ //表示主函數(shù)開始
int i,j; //定義整形變量i和j
int grade[N],temp; //定義N維(N=5,也就是五維啦^^)整形數(shù)組和整形變量temp
printf("輸入5個數(shù)\n"); //在屏幕上顯式“輸入5個數(shù)”并且換行
for(i=0;i{ //循環(huán)體開始
scanf("%d",&grade[i]); //依次獲取用戶輸入的整數(shù)值并存入數(shù)組grade中
} //循環(huán)結(jié)束
for(i=0;i{ //外層循環(huán)體開始
for(j=0;j{ //內(nèi)層循環(huán)體開始
if(grade[j]{ //如果整形數(shù)組前面的數(shù)比其后的小,執(zhí)行以下語句
temp=grade[j+1]; //將比較大的數(shù)賦值給temp
grade[j+1]=grade[j]; //將比較小的數(shù)賦值給數(shù)組中后面的變量
grade[j]=temp; //將比較大的數(shù)賦值給數(shù)組中前面的變量
} //從此便完成大小變量的交換,使得大值往前放
} //結(jié)束內(nèi)層循環(huán)
} //結(jié)外內(nèi)層循環(huán),完成排序
printf("最后排序?yàn)?\n");//在屏幕顯式“最后排序?yàn)?”并換行
for(i=0;i{ //開始循環(huán)輸出
printf("%d",grade[i]); //只是這里要逐個輸出數(shù)組中的五個數(shù)值
} //結(jié)束循環(huán)輸出
printf("\n"); //輸出換行到屏幕,看不到什么效果,可刪掉
} //結(jié)束main()函數(shù)
相關(guān)問答
什么叫冒泡排序
5個回答2022-09-26 22:07
舉個例子: 比如說有一組數(shù)組:1,6,3,9,7,4 想要給它做排序,把這個數(shù)組從小到大的排列 這里就可以使用冒泡算法(就像河里的泡向上冒,小的泡會在大的泡的上面一樣) 這里冒泡排序就是小的數(shù)字一個...
全文
冒泡排序
1個回答2023-08-09 09:10
要看你的冒泡法是升序還是降序,不過大體都是一樣的,主要就是那兩個for循環(huán)那里的問題。我這里用的降序: #include void main() { int n[10]; int i,...
全文
冒泡排序法是如何排序的?
2個回答2022-10-13 06:37
其實(shí)很簡單,就是一個一個進(jìn)行對比如果ab就把兩個變量進(jìn)行交換,使得最大/最小的排在前面。 2 4 3 5 1 五個數(shù) 21 不交換 43521 然后最小的1就一定會在最后 然后比較前4個數(shù),4>3,3...
全文
冒泡排序法
1個回答2022-07-27 23:50
用冒泡排序法對n個關(guān)鍵碼排序,在最好的情況下也就是數(shù)據(jù)按關(guān)鍵碼排序次序有序,只需要依次從頭到尾挨個比較就可以了,因此比較次數(shù)為n-1次,關(guān)鍵碼不移動,所以0次移動 在最壞的情況下為關(guān)鍵碼按排序順序完全...
全文
冒泡排序法是什么
1個回答2023-08-09 09:10
冒泡排序,是指計(jì)算機(jī)的一種排序方法,它的時間復(fù)雜度為O(n^2),雖然不及堆排序、快速排序的O(nlogn,底數(shù)為2),但是有兩個優(yōu)點(diǎn):1.“編程復(fù)雜度”很低,很容易寫出代碼;2.具有穩(wěn)定性,這里的穩(wěn)...
全文
什么叫冒泡排序法
2個回答2023-01-24 10:50
冒泡排序,是指計(jì)算機(jī)的一種排序方法,它的時間復(fù)雜度為O(n^2),雖然不及堆排序、快速排序的O(nlogn,底數(shù)為2),但是有兩個優(yōu)點(diǎn):1.“編程復(fù)雜度”很低,很容易寫出代碼;2.具有穩(wěn)定性,這里的穩(wěn)...
全文
“冒泡排序法”是什么?
2個回答2022-10-04 10:21
冒泡排序詳細(xì)注釋: /* 用冒泡排序法對一維整型數(shù)組中的十個數(shù)升序排序 */ #include #include int main() { int i,j,t,a[10]; printf...
全文
冒泡排序代碼?
1個回答2023-01-05 06:41
for(int i =0;i < score.length - 1;i++) { for(int j = 0;j < score.length - 1-i;j++)// j開始等于0, { if(s...
全文
冒泡排序算法
1個回答2022-09-17 16:40
冒泡排序,是指計(jì)算機(jī)的一種排序方法,它的時間復(fù)雜度為O(n^2),雖然不及堆排序、快速排序的O(nlogn,底數(shù)為2),但是有兩個優(yōu)點(diǎn):1.“編程復(fù)雜度”很低,很容易寫出代碼;2.具有穩(wěn)定性,這里的穩(wěn)...
全文
熱門問答