交換排序算法的設計與實現——冒泡排序
1000(ms)
10000(kb)
2625 / 7465
編程實現冒泡排序,按照非遞減排序,測試數據爲整數。
輸入
第一行是待排序數據元素的個數; 第二行是待排序的數據元素。
輸出
第一行輸出第一趟冒泡排序的結果。
樣例輸入
10 50 36 41 19 23 4 20 18 12 22
樣例輸出
36 41 19 23 4 20 18 12 22 50
1000(ms)
10000(kb)
2625 / 7465
編程實現冒泡排序,按照非遞減排序,測試數據爲整數。
輸入
第一行是待排序數據元素的個數; 第二行是待排序的數據元素。
輸出
第一行輸出第一趟冒泡排序的結果。
樣例輸入
10 50 36 41 19 23 4 20 18 12 22
樣例輸出
36 41 19 23 4 20 18 12 22 50
#include<stdio.h>
int main()
{
int n;
scanf("%d",&n);
int a[n];
for(int i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
for(int i=0;i<n-1;i++)
{
if(a[i]>a[i+1])
{
int k=a[i];
a[i]=a[i+1];
a[i+1]=k;
}
}
for(int i=0;i<n;i++)
printf("%d ",a[i]);
}