选择排序

void swap(int arr[], int i, int j) {
    int t = arr[i];
    arr[i] = arr[j];
    arr[j] = t;
}

void SelectSort(int arr[], int len) {
    for(int i = 0; i < len - 1; ++i) {
        int MinIndex = i; //表示最小的数的那个索引
        for(int j = i + 1; j < len; ++j) {
            MinIndex = arr[MinIndex] < arr[j] ? MinIndex : j;
        }
        swap(arr, i, MinIndex); //交换
    }
}
全部评论

相关推荐

不愿透露姓名的神秘牛友
11-27 10:46
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务