冒泡排序
主要理解冒泡排序的思想
//Bubble Sort
for(j=0;j<n-1;j++){
for(k=0;k<n-j-1;k++){
if(a[k]>a[k+1]){
temp=a[k];
a[k]=a[k+1];
a[k+1]=temp;
}
}
}
完整程序
#include<stdio.h>
int main(){
int n,a[300],temp,i,j,k,m;//i,j,m循环变量 k数组下标
scanf("%d",&n);
for(i=0;i<n;i++){
scanf("%d",&a[i]);
}
//Bubble Sort
for(j=0;j<n-1;j++){
for(k=0;k<n-j-1;k++){
if(a[k]>a[k+1]){
temp=a[k];
a[k]=a[k+1];
a[k+1]=temp;
}
}
}
for(m=0;m<n;m++){
printf("%d ",a[m]);
}
return 0;
}