18068 选择排序

### 思路
1. **初始化**:定义变量`i`, `j`, `k`和临时变量`tmp`。
2. **外层循环**:遍历数组的每个元素,`i`从0到`n-2`。
3. **内层循环**:从`i+1`到`n-1`,找到最小元素的索引`k`。
4. **交换**:将最小元素与当前元素交换。

### 伪代码
1. 初始化`i`, `j`, `k`和`tmp`。
2. 外层循环从`i=0`到`n-2`:
   - 设置`k=i`。
   - 内层循环从`j=i+1`到`n-1`:
     - 如果`a[j] < a[k]`,则`k=j`。
   - 交换`a[k]`和`a[i]`。

### C代码

#include <stdio.h>

void sort(int a[], int n) {
    int i, j, k, tmp;
    for (i = 0; i < n - 1; i++) {
        k = i;
        for (j = i + 1; j < n; j++) {
            if (a[j] < a[k]) {
                k = j;
            }
        }
        tmp = a[k];
        a[k] = a[i];
        a[i] = tmp;
    }
}

int main() {
    int a[10];
    int i;
    for (i = 0; i < 10; i++) {
        scanf("%d", &a[i]);
    }
    sort(a, 10);
    for (i = 0; i < 10; i++) {
        printf("%d\n", a[i]);
    }
    return 0;
}


 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值