排序算法---选择排序

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了排序算法---选择排序，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含773字，纯文字阅读大概需要2分钟。

内容图文

一、选择排序的基本思想

　　排序的顺序是由前到后(由后到前)的，每次查找都找出当前查找中一个最大或者最小的。

二、排序过程

　　1. 设置好排序的趟数：len - 1

　　2. 按照排序的顺序（从小到大）每次操作一个元素与后续元素进行比较

　　3. 依次循环，直至排序结束

三、代码实现

#include <stdio.h>

void select_sort(int arr[], int len){
    for(int i = 0; i < len - 1; ++i){
        for(int j = i + 1; j < len; ++j){
            if(arr[i] > arr[j]){
                int tmp = arr[i];
                arr[i] = arr[j];
                arr[j] = tmp;
            }
        }
    }
}
void print(int arr[], int len){
    for(int i = 0; i < len; ++i){
        printf("%d--", arr[i]);
    }
    printf("\n");
}
int main(){
    int arr[6] = {5, 7, 6, 3, 1, 8};
    int len = 6;
    printf("排序前的元素:\n");
    print(arr, len);
    select_sort(arr, len);
    printf("排序后的元素:\n");
    print(arr, len);
    return 0;
}

 

算法图解链接：https://www.cnblogs.com/chengxiao/p/6103002.html

 

内容总结

以上是互联网集市为您收集整理的排序算法---选择排序全部内容，希望文章能够帮你解决排序算法---选择排序所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---