c语言学习

22 阅读1分钟

从键盘输入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