复习数据结构:排序(三)——选择排序
来源:互联网 发布:普通话考试难不难知乎 编辑:程序博客网 时间:2024/05/20 14:23
选择排序的核心是:每趟选择最小的元素和首部交换。
时间复杂度:O(n^2)。
选择排序是一种不稳定的排序,为什么呢?因为不好处理相等两个数的前后位置,举个例子,序列5 8 5 2 9, 我们知道第一遍选择第1个元素5会和2交换,那么原序列中2个5的相对前后顺序就被破坏了,所以选择排序不是一个稳定的排序算法。所以稳定排序是一定不会改变相等数之间之前位置关系的。
实现代码如下:
#include<iostream>using namespace std; void SelectSort(int a[], int n){for(int i = 0; i < n-1; i++) // 注意到n-1{int minIndex = i+1; for(int j = i+1; j < n; j++){if(a[j] < a[minIndex])minIndex = j; // 选择i+1往后最小的数}if(a[minIndex] < a[i])swap(a[minIndex], a[i]); }}int main(){int a[] = {1, 6, 4, 3, 8, 2}; SelectSort(a, 6); for(int i = 0; i < 6; i++)cout<<a[i]<<' '; cout<<endl; return 0; }
参考链接:
http://blog.csdn.net/xiazdong/article/details/8462393
http://blog.csdn.net/hguisu/article/details/7776068
http://zhidao.baidu.com/link?url=zFcwJJZtDlBDx-5GK6_4EVHMseEJg_mWwNnPVAym4yPJk9YjYch3qpF_-FSyKspp_wxQZnS1UUzlpZxGhspHUK
1 0
- 复习数据结构:排序(三)——选择排序
- 数据结构复习-选择排序
- 数据结构之排序(三)——简单选择排序
- 复习数据结构之选择排序
- 数据结构 — 选择排序
- 复习数据结构:排序(一)——插入排序
- 复习数据结构:排序算法(二)——冒泡排序
- 复习数据结构:排序算法(四)——归并排序
- 复习数据结构:排序算法(六)——堆排序
- 复习数据结构:排序算法(七)——桶排序
- 复习数据结构:排序算法(八)——基排序
- 数据结构&算法实践—【排序|选择排序】选择排序
- 数据结构——选择排序
- 数据结构——选择排序
- 数据结构——选择排序
- 数据结构(排序)--选择排序
- 数据结构复习——第八章:排序
- 排序算法复习——选择类排序
- solr
- oc地图
- 一组python用于验证数据的函数
- TCP、UDP和HTTP
- HDU 3613 Best Reward(求前后缀回文 拓展KMP or Manacher)
- 复习数据结构:排序(三)——选择排序
- Android的Gradle插件(1):用Gradle构建你的android程序
- Word Break II
- [UOJ 28][IOI 2014]Friend(DP)
- acm2012
- HTML,CSS,font-family:中文字体的英文名称
- hibernate报错:Use of @OneToMany or @ManyToMany targeting an unmapped class:
- 希尔排序的实现
- 第1章 使用字符串