利用冒泡法對數排序,當所有數有序後,立即終止排序

2022-06-10 05:56:36 字數 913 閱讀 6839

1樓:匿名使用者

/* 用改進型氣泡排序法對一維整型陣列中的二十個數公升序排序 */#include

#include

int main()

if(flag==0)break;

} printf("the sequence after sort is:\n");

for(i=0;i<20;i++)

printf("%-5d",a[i]);

printf("\n");

system("pause");

return 0;

} 加了乙個標誌flag,當在一次大迴圈(即外層迴圈)內,在內層迴圈中如果 沒有發生一次交換,那麼就表示a[0]

2樓:匿名使用者

#include

main()

if(tag==0) break;

}for(i=0;i<20;i++)

printf("%d ",a[i]);}

3樓:春雨_潤物

#include

void main()

;for(i=0;i<20-1;i++)

if(sign) break;

}for(i=0;i<20;i++)

printf("%-4d",a[i]);}

4樓:淦海瑤

這個可以實現,就是加乙個判斷而已,也就是當都有序後,就是不再交換資料for(i=0;i<19;i++)

for(j=0;j<20-i-1;j++)if(a[j]>a[j+1])

else

i=20; //跳出大迴圈

用matlab程式冒泡法對數由小到大排序

冒泡法對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 排序後陣列顯示 資料拓展 冒泡法排序原理 ...

冒泡法和選擇排序,氣泡排序與選擇排序有什麼區別

冒泡和快速排序的區別在於 冒泡演算法,每次比較如果發現較小的元素在後面,就交換兩個相鄰的元素。將待排序的元素看作是豎著排列的 氣泡 較小的元素比較輕,從而要往上浮。在氣泡排序演算法中我們要對這個 氣泡 序列處理若干遍。所謂一遍處理,就是自底向上檢查一遍這個序列,並時刻注意兩個相鄰的元素的順序是否正確...

定義函式void sort,用冒泡法對陣列a中的元素排序。自

public static void exchange double a,double b public void sort double a i while count 0 i主要的bai方法是這兩du個,根據你的zhi需dao要再修飾一下內就是了容啊。c語言程式設計問題問題描述 定義函式void...