排序算法之选择排序
来源:互联网 发布:付3000就帮办淘宝贷款 编辑:程序博客网 时间:2024/06/07 20:34
选择排序(Select Sort)
每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在已排好序的数列的最后,直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法。
选择排序是给每个位置选择当前元素最小的,比如给第一个位置选择最小的,在剩余元素里面给第二个元素选择第二小的,依次类推,直到第n-1个元素,第n个元素不用选择了,因为只剩下它一个最大的元素了。那么,在一趟选择,如果一个元素比当前元素小,而该小的元素又出现在一个和当前元素相等的元素后面,那么交换后稳定性就被破坏了。比较拗口,举个例子,序列5 8 5 2 9,我们知道第一遍选择第1个元素5会和2交换,那么原序列中2个5的相对前后顺序就被破坏了,所以选择排序不是一个稳定的排序算法。
选择排序算法实现及详细注释
void swap(int *a,int *b){*a = *a^*b;*b = *a^*b;*a = *a^*b;}
/*每次选择最小的一个与第i个元素交换*/void select_sort(int *a,int n){int i,j,index,min;//执行的次数for(i = 0;i<n;i++){min = a[i];index = i;//j = i 说明i次排序之后i之前的元素已经为有序,找出第i次中最小的元素for(j = i;j<n;j++){//每次与min相比较,更新min的值,从而找到最小元素的下标if(a[j]<min){//更新最小值min = a[j];//记录下标位置index = j;}}//交换位置if(i != index){swap(&a[i],&a[index]);}}}
阅读全文
0 0
- 排序算法之选择排序
- 排序算法之选择排序
- 排序算法之选择排序
- 排序算法之选择排序
- 【排序算法】之选择排序
- 排序算法之选择排序
- 排序算法之选择排序
- 排序算法之选择排序
- 排序算法之选择排序
- 排序算法之选择排序
- 排序算法之选择排序
- 算法-排序之选择排序
- 排序算法之选择排序
- 排序算法之选择排序
- 排序算法之选择排序
- 排序算法之选择排序
- 排序算法之选择排序
- 排序算法之选择排序
- 文章标题
- 友善之臂视频监控方案源码学习(1)
- hbase 源代码解析(21) 自定义过滤器
- oracle-架构
- JavaScript全局函数
- 排序算法之选择排序
- 在Windows下搭建GCC+VIM编译环境
- 学习笔记TF027:卷积神经网络
- 友善之臂视频监控方案源码学习(2)
- 配置ssh免密码登录——集群学习日记
- ESP8266 物联网开发 -- 4,AT命令进行项目开发
- 【线段树优化建图+最短路】BZOJ3073 [Pa2011]Journeys
- 友善之臂视频监控方案源码学习(3)
- EngineerCMS工程师知识管理系统阿里云服务器ECS实践