数据结构之排序篇——选择排序 //交换第i下标与最小下标,只交换一次

首先在数组的所有元素中找到一个最小的元素,

将该元素与数组的第一个元素进行交换,

这样交换之后,数组的第一个元素就变成了数组元素中的最小值,

    再在除第一个元素外的其它数组元素中,寻找最小的数组元素,

    将这个第二小的数组元素与数组的第二个位置的元素进行交换,

    这样交换之后,数组的第二个元素就变成了数组元素中的第二小的值

key: 实现选择排序算法时,需要使用嵌套的两个循环来实现:外层循环用于控制排序的趟次,里层循环用于寻找指定范围内的最小值。

typedef int DataType;
void selects(DataType *a, int n) {
    for (int i = 0; i < n – 1; i++) {
        int k = i; //这里认为k就是最小
        for (int j = i + 1; j < n; j++) {
            if (a[j] < a[k]) {
                k = j;
            }
        }
        if (k != i) {
            swap(a[k], a[i]);
        }
    }
}
void print(DataType* a, int n) {
    for (int i = 0; i < n; i++)
        printf(“%d “, a[i]);
    printf(“\n”);
}
int main() {
    int a[10] = {3, 2, 4, 5, 7, 8, 9, 1, 6, 0};
    
    selects(a, 10);
    print(a, 10);
    return 0;
}
 

    原文作者:算法
    原文地址: https://www.twblogs.net/a/5bd398592b717778ac207c74
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞