每一趟:两两一次比较,交换出最大或最小放置首或尾
共计N-1趟
#include<stdio.h>
int main(){
int i,j,t;
int size=5;
int a[5]={
2,1,5,3,8
};
for(i=0;i<size-1;i++){
for(j=0;j<size-1-i;j++){
if(a[j]>a[j+1]){
t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
}
}
for(i=0;i<size;i++){
printf("%d ",a[i]);
}
}