小白学算法2.2——选择排序

来源:互联网 发布:php implode 什么意思 编辑:程序博客网 时间:2024/06/16 06:26

小白学算法2.2——选择排序

标签: 小白学算法


小白学算法2.x全部为排序算法
本节所有排序算法按照从小到大排序

1.选择排序算法

选择排序属于初级排序,时间复杂度为O(n2)n个数进行选择排序,需要n-1次排序,每次排序把最小的数和最左边的数进行交换。

2.选择排序实现

void bubbleSort(int* A, int n) {    for (int i=0; i<n-1; i++)//排n-1次    {        int min = i;        for (int j=i+1; j<n; j++)//找出最小数的下标            if (A[j] < A[min])                min = j;        swap(A, min, i);//交换A[min]和A[i]元素的值    }}

3.总结

  • 对于长度为n的数列,选择排序需要大约n2/2次比较和n次交换
  • 选择排序的运行时间和输入无关
  • 选择排序移动元素的次数是最少的
  • 选择排序是不稳定排序
  • 选择排序属于初级排序,时间复杂度为O(n2),当数据量较大时,建议采用高级排序
  • 随机数据量较大时,选择排序比冒泡排序快,笔者猜测冒泡排序交换次数太多,导致运行时间较长
0 0
原创粉丝点击
热门问题 老师的惩罚 人脸识别 我在镇武司摸鱼那些年 重生之率土为王 我在大康的咸鱼生活 盘龙之生命进化 天生仙种 凡人之先天五行 春回大明朝 姑娘不必设防,我是瞎子 脸上发红发痒起疙瘩怎么办 脸过敏了怎么办最简单 胸下垂应该怎么办19岁 身上的肉特别松怎么办 才30岁脸部松弛怎么办 脸上的皮肤很松怎么办 面部皮肤干燥起皮刺痛怎么办 脸上的皮肤很粗糙怎么办 脸上又红又痒怎么办 鲜红斑痣增生了怎么办 激光祛斑后色素沉着怎么办 白球鞋洗后发黄怎么办 夏天出汗妆花了怎么办 买的小产权房怎么办 嘴唇起皮怎么办小妙招 照相嘴巴是歪的怎么办 鼻子笑起来很宽怎么办 财运不好怎么办最近你有偏财 从小缺爱的人怎么办 一到晚上就怕死怎么办 碰到不讲理的人怎么办 遇到不讲理的人怎么办 蚰蜓虫子咬了怎么办 腰肌损伤怎么办恢复快 腰闪了怎么办最有效 墨兰严重烂根怎么办 铁兰花变绿了怎么办 1岁半宝宝吵瞌睡怎么办 28天宝宝吵瞌睡怎么办 2个月宝宝闹瞌睡怎么办 被刺猬的刺扎了怎么办 买电脑被坑了怎么办 买电脑被坑了怎么办啊 在电脑城被坑了怎么办 小狗20天不睁眼怎么办 金星秀停播沈南怎么办 干了活拿不到钱怎么办 干完活要不到钱怎么办 让蚊子咬了很痒怎么办 秋天被蚊子咬了怎么办 练芭蕾脚背太硬怎么办