从键盘输入5个数,从小到大排序,输出
通过一个for循环,比较相邻的两个元素,做交换
把最大的元素换到数组的最后一个位置
如果一次交换都没有发生,说明已经有序,就不用再循环啦
#include
int main(){
int arr[5];
// 1 2 3 5 4
for(int i = 0; iarr[j+1]){ // 做交换
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
isSwitch = 1; // 有交换
}
}
if(isSwitch == 0){
break;
}
}
for(int k=0;k