C语言练习题（6）

简单选择排序法（数组篇）

(全部代码在最后)

目的如下：

随便给出几个数{32，51，88，40，49}，要求这一组数按照升序（从小到大）排列或降序（从大到小）排列。

首先我们定义一些需要用到的变量：

 len的作用是计算出数组的长度。

接下来进入第一步：

第二步：

这里可能有些小白会看不懂，粗略讲解一下。

变量i是在数组内的，代表数组的位数。如题所示的一个存放五个整数的数组，i<len-1代表for循环只能循环到5-1=4次，也就是它arr[i]只能读取第1、2、3、4位，而下方的arr[j]可以读取第2、3、4、5位。

第三步：

 

 运行结果如下：

 

 全部代码奉上：

#include <stdio.h>
int main(){
    int arr[5];
    int i,j,tmp;
    int len;
    len = sizeof(arr)/sizeof(arr[0]);
    
    //1.初始化：
    printf("请依次输入5个数，它们将自动组成一个数组：\n");
    scanf("%d%d%d%d%d",&arr[0],&arr[1],&arr[2],&arr[3],&arr[4]);
    
    //2.判断大小并排序：
    for(i=0;i<len-1;i++){
        for(j=i+1;j<len;j++){
        if(arr[i] > arr[j]){
            tmp = arr[i];
            arr[i] = arr[j];
            arr[j] = tmp;
            }
        }
    }
    
    //3.输出结果
    for(i=0;i<len;i++){
        printf("%d ",arr[i]);
    }
    
    
    return 0;
}