选择排序法

8.10打卡

时间复杂度 O(n^2)

简单了解:

选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。

这里我采用在为排序序列中找出最小的元素放在排序区间的首地址

这里是 ——代码



最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 一、简介 选择排序法第一次扫描会找出最大或者最小值,放到正确的位置;第二次扫描会在剩余数据找出最大或者最小值,放到...
    野狗子嗷嗷嗷阅读 4,292评论 0 0
  • 写在Selection Sort之前: 我们先来学习O(n2)时间复杂度的排序算法,对于排序算法,最优的是O(nl...
    hongXkeX阅读 447评论 0 0
  • Hello,大家好!应广大"鸟友"强烈要求,小编将会推出《排序系列》,给大家讲讲排序那些事。 那么今...
    Leon_Geo阅读 457评论 2 3
  • 概述 排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部...
    蚁前阅读 5,250评论 0 52
  • 上回说填饱了肚皮,就来谈一谈“十善”,今天就来谈一谈吧。 亘古以来,人类就在讨论善恶,佛教更是大谈特谈。什么是善,...
    睡一夜就馊星人阅读 1,177评论 1 1