C語言常見排序演算法---冒泡法排序
阿新 • • 發佈:2021-01-25
2.冒泡法排序
#include<stdio.h> //標頭檔案
int main(){//主函式
int i, j, n;
int a[999];
int iTemp;
//輸入
printf("請輸入需要排序的元素的個數:\n");
scanf("%d", &n);
printf("請輸入需要排序的元素:\n");
for (i=0; i<n; i++){
scanf("%d", &a[i]);
}
//排序
for (i=1; i<n; i++){
for (j=n-1; j>=i; j--){
if (a[j] < a[j-1]){
iTemp = a[j-1];
a[j-1] = a[j];
a[j] = iTemp;
}
}
}
//輸出
for (i=0; i<n; i++){
printf("%d\t", a[i]);
if(i%4 == 0)
printf("\n");
}
return 0;
}