选择排序法

文章目录
一、选择排序法是什么
二、使用
1.总体思路
2.代码
 

一、选择排序法是什么
选择排序是一种简单直观的排序算法，无论什么数据进去都是 O(n²) 的时间复杂度。交换数据的次数少。

二、使用
1.总体思路
（1）.设置一个k，使k=1找出一个最大的数，后面的数依次与下标为k的数比较，
2.代码实现
代码如下（示例）：

    int num[10];
    int i, j;
    int max = 0;
    int k, temp;
//    for (i = 0; i < 10; i++) {
//        printf("请输入第%d个数：", i + 1);
//        scanf("%d", &num[i]);
//
//    }
//    Sort(num);
//    printf("排序后的结果为：");
//    for (i = 0; i < 10; i++) {
//        printf("%d ", num[i]);
//    }
    for (i = 0; i < 10; i++) {
        printf("请输入第%d个数：", i + 1);
        scanf("%d", &num[i]);
 
    }
    for (i = 0; i < 9; i++) {
        k = i;
        for (j = i + 1; j < 10; j++) {
            if (num[k] < num[j])
                k = j;
        }
        if (k != i) {
            temp = num[i];
            num[i] = num[k];
            num[k] = temp;
        }
    }
    for (i = 0; i < 10; i++) {
        printf("%d ", num[i]);
    }