博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
选择排序
阅读量:7000 次
发布时间:2019-06-27

本文共 976 字,大约阅读时间需要 3 分钟。

hot3.png

//交换元素void swap(int arr[],int i, int j){    arr[i] = arr[i]+arr[j];    arr[j] = arr[i] - arr[j];    arr[i] = arr[i]- arr[j];}/* 选择排序(Selection sort)是一种简单直观的排序算法。 它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素, 存放在序列的起始位置,直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法(比如序列[5, 5, 3] 第一次就将第一个[5]与[3]交换,导致第一个5挪动到第二个5后面) */ //选择排序(从无序区选择一个元素进行比找最小元素,然后直接放在有序区)void selectSort(int *arr,int length) {    for (int i = 0; i < length - 1; i++) {        /*         把数组看成两个区,有序区和无序区         初始状态有序区为空,无序区全部元素         然后从无序区找最小元素,放在有序区。         假设第0个元素看作最小的元素,然后和剩余的元素比较         如果在剩余的元素中有更小的则标记下标,直至找到最小的元素         然后如果标记的下标和开始下标不同则交换元素。         不断的找寻最小的元素,直到元素被找完         第一小、第二小、第三小,。。。。         */        int min = i;        //在剩余的元素中找到最小的元素        for (int j = i + 1; j < length; j++) {            if (arr[j] < arr[min]) {                min = j;            }        }        //进行交换,如果min发生变化,则进行交换        if (min != i) {            swap(arr,min,i);        }    }}

转载于:https://my.oschina.net/hehuiqi/blog/1592730

你可能感兴趣的文章
redis
查看>>
开源项目学习方法
查看>>
block的使用
查看>>
使用Toolbar自定义布局的时候左边右边总有一点空间无法使用
查看>>
Photoshop 常用快捷键
查看>>
外观模式
查看>>
Extjs 4 grid修改某一行style
查看>>
background-position设置无效问题解决
查看>>
对称加密算法-DES
查看>>
Android BroadcastReceiver
查看>>
我的友情链接
查看>>
我的友情链接
查看>>
jar包版本冲突问题
查看>>
物联网世界常见传输方式简介(思维导图)
查看>>
KSM导致的警告“ ksmtuned .... read-only system ” 的一些说明
查看>>
Objective C中数组排序的三种方法
查看>>
dedecms验证自定义表单不为空
查看>>
用户测评 | EDAS Serverless 上手体验
查看>>
mysql导出xls的格式
查看>>
开发者招聘节 | 2019阿里巴巴技术面试题分享(陆续放出)
查看>>