数据结构之排序4--选择排序
来源:互联网 发布:有没有5g网络 编辑:程序博客网 时间:2024/05/29 09:05
选择排序思想
一次选择最小的与最前面i的进行交换。一共需要n-1次循环
选择排序性能
时间复杂度O(n^2)
空间负责度O(1)
不稳定
选择排序代码完整版(c++)
#include <iostream>/* run this program using the console pauser or add your own getch, system("pause") or input loop */using namespace std;const int NUM = 100+5;int num[NUM];//选择排序 void SelectionSort(int num[],int len){ for(int i=0;i<len-1;i++){ int temp = 0; int index = i; //找最小的 for(int j=i+1;j<len;j++){ if(num[j]<num[index]){ index = j; } } //与最小的进行交换 temp = num[index]; num[index] = num[i]; num[i]=temp; for(int j=0;j<len;j++){ cout<<num[j]<<" "; } cout<<endl; }} int main(int argc, char *argv[]) { int len; cin>>len; for(int i=0;i<len;i++){ cin>>num[i]; } SelectionSort(num,len); return 0;}
阅读全文
0 0
- 数据结构之排序4--选择排序
- 《数据结构--排序》之选择排序
- 数据结构排序之选择排序
- 数据结构之选择排序
- 数据结构之选择排序
- 数据结构之选择排序
- java数据结构之选择排序
- 数据结构学习之选择排序
- 数据结构之选择排序<select_sort>
- 复习数据结构之选择排序
- 【数据结构之排序6】直接选择排序
- 数据结构之排序--选择类排序
- 第十节 数据结构之冒泡排序、选择排序
- 数据结构排序算法之选择排序
- 数据结构排序之直接选择排序
- 数据结构之冒泡排序和选择排序
- 数据结构之排序(二)选择排序
- 数据结构(25)--排序篇之选择排序
- 小东吖 之 java 类和对象及类的封装
- struts2 <s:iterator> status属性
- 【Maven实战】之搭建Maven私服和镜像
- ftp简单使用命令
- AngularJS框架
- 数据结构之排序4--选择排序
- [容斥] Hihocoder Challenge 32 .B Rikka with String II
- JUnit学习笔记1
- Java使用JNI调用C/C++方法
- 【转】Python与ArcGIS Engine的集成
- 1001. 害死人不偿命的(3n+1)猜想 (15)
- BZOJ3668(Noi2014)[起床困难综合症]--贪心。
- Myeclipse中Action基本配置 There is no Action mapped for namespace [/] and action name [stu] associated 问题
- 操作系统基础