排序算法系列之选择排序
来源:互联网 发布:数据备份与维护 编辑:程序博客网 时间:2024/06/09 13:33
思想:在要排序的一组数中,选出最小的一个数与第一个位置的数交换;然后在剩下的数当中再找最小的与第二个位置的数交换,如此循环到倒数第二个数和最后一个数比较为止。
程序:
template<classT>void SelectSort(T *x,constintN)//不稳定{ for(inti =0; i < N; i++) { intminindex = i; for(intj = i; j < N; j++ ) { if(x[minindex]> x[j]) { minindex = j; } } if(minindex!= i) { Ttemp = x[i]; x[i]= x[minindex]; x[minindex]= temp; } }}
分析:
稳定性:选择排序在两数相等的情况下不交换位置,所以是稳定的。
时间复杂度:最差时间复杂度 O(n²)
辅助空间复杂度 :O(1) ,一个临时变量
0 0
- 排序算法系列之选择排序
- 排序算法系列之选择排序
- Java系列-排序算法之选择排序
- 排序算法系列-选择之直接选择
- 基础算法系列(十五)排序算法之选择排序
- 排序系列之选择排序
- 经典排序算法系列之二:选择排序
- 七大排序算法系列之简单选择排序
- Kata系列之排序算法的选择排序
- 排序算法系列:选择排序算法
- 排序算法之选择排序
- 排序算法之选择排序
- 排序算法之选择排序
- 排序算法之选择排序
- 【排序算法】之选择排序
- 排序算法之选择排序
- 排序算法之选择排序
- 排序算法之选择排序
- Android详细解释键盘和鼠标事件
- Linux内核中内存相关的操作函数-1
- 排序算法系列之插入排序
- 播放器学习
- C++ 模板详解
- 排序算法系列之选择排序
- codeforces #464C Substitutes in Number
- OCP-1Z0-051-2015-17题
- GRE词汇记忆备考常见误区
- CSS字体
- Linux中grep
- Android 调用优酷SDK上传视频
- 排序算法系列之快排
- MDK配置jlink仿真器步骤