数据结构-排序(4):直接选择排序
2016-12-24 20:24
197 查看
void SelectionSort(int a[], int arrSize) { int min; for(int i = 0; i < arrSize; i++) { min = i; for(int j = i + 1; j < arrSize; j++) { if(a[j] < a[min]) min = j; } swap(a[i], a[min]); for(int i = 0; i < arrSize; i++) { cout << a[i] << " "; } cout << endl; } }
时间复杂性:
直接选择对所有的情况的时间复杂性都为O(n^2)
稳定性:不稳定
相关文章推荐
- 图解"数据结构--内部排序算法"----选择排序:直接选择排序、堆排序
- java数据结构之插入排序(选择排序(直接选择排序、堆排序))
- c++实现数据结构中的各种排序方法:直接插入、选择,归并、冒泡、快速、堆排序、shell排序
- 【数据结构】 单链表的基本操作+反转+选择/直接插入/冒泡3种排序
- 第16周SHH数据结构-【项目1-验证算法(5)直接选择排序 】
- 数据结构与算法——冒泡排序,选择排序,直接插入排序
- JAVA数据结构 直接选择排序
- Python实现各类数据结构和算法---直接选择排序
- 经典算法与数据结构的c++实现——直接选择排序
- 2015年大二上-数据结构-内部排序-(5)-直接选择排序
- 【python】python数据结构(五)——排序:直接选择排序
- (数据结构排序的实验四)快速,冒泡,简单选择,直接插入排序的c语言实现!!
- 数据结构排序,冒泡,快速,直接选择,直接插入,希尔
- 数据结构 JAVA描述(十一) 选择排序(直接选择排序,树形选择排序,堆排序)
- 用JAVA实现排序算法之三:直接选择排序
- 数据结构JAVA---选择排序
- 第十六周--项目1-验证算法(5)直接选择排序
- 直接选择排序
- 第16周项目1-(5)直接选择排序
- 菜鸟学排序----直接选择排序