选择排序

选择排序

思想(从小到大)

  • 每一趟从待排序的记录中选出最小的元素,顺序放在已排好序的序列最后,直到全部记录排序完毕

分析

  • 假设数组中有个n元素
  • 第一趟:在整个数组中选择出最小的元素,和数组中的第一个元素交换位置,那么此时的第一个元素就是最小的
  • 第二趟: 从第二个元素开始再次查找剩余数组中最小的元素,和数组中的第二个元素交换位置,那么此时的第一个和第二个元素就是最小的
  • 第三趟: 从第三个元素开始再次查找剩余数组中最小的元素,和数组中的第三个元素交换位置,那么此时的前三个就是从小到大的排序
  • 第四趟………………………….第n-1趟

选择排序

思想(从小到大)

  • 每一趟从待排序的记录中选出最小的元素,顺序放在已排好序的序列最后,直到全部记录排序完毕

分析

  • 假设数组中有个n元素
  • 第一趟:在整个数组中选择出最小的元素,和数组中的第一个元素交换位置,那么此时的第一个元素就是最小的
  • 第二趟: 从第二个元素开始再次查找剩余数组中最小的元素,和数组中的第二个元素交换位置,那么此时的第一个和第二个元素就是最小的
  • 第三趟: 从第三个元素开始再次查找剩余数组中最小的元素,和数组中的第三个元素交换位置,那么此时的前三个就是从小到大的排序
  • 第四趟………………………….第n-1趟

实现

12

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏PHP在线

欢迎来到phpdaily

1.Null类型,表示空对象指针,使用typeof检测会返回object。 如果定义的变量在将来用于保存对象,最好将该变量初始化为NUll.可以体现null作为...

3247
来自专栏desperate633

LintCode 加一题目分析代码

样例 给定[1,2,3] 表示 123, 返回[1,2,4] . 给定[9,9,9] 表示 999, 返回[1,0,0,0]

782
来自专栏Python研发

javascript作用域

javascript的作用域一直以来是前端开发中比较难理解的知识点,对于javascript的作用域主要记住几句话.

852
来自专栏软件开发 -- 分享 互助 成长

(虚)继承类的内存占用大小

(虚)继承类的内存占用大小 首先,平时所声明的类只是一种类型定义,它本身是没有大小可言的。 因此,如果用sizeof运算符对一个类型名操作,那得到的是具有该类...

2088
来自专栏乐百川的学习频道

Golang学习笔记 数据类型和变量

数据类型 先来介绍一下Golang的数据类型。 布尔型 bool类型代表逻辑值,有真值true和假值false两种取值。 整数类型 整数类型有如下几种,这些整数...

2018
来自专栏互联网杂技

javascript大法好,不用记

数组的操作 ---- Array.prototype.toString ( ) 把数组转变为字符串,返回字符串,arr.toString(); ---- Arr...

3657
来自专栏转载gongluck的CSDN博客

前缀、中缀、后缀表达式

它们都是对表达式的记法,因此也被称为前缀记法、中缀记法和后缀记法。它们之间的区别在于运算符相对与操作数的位置不同:前缀表达式的运算符位于与其相关的操作数之前;...

3999
来自专栏吾爱乐享

java之学习基本类型包装类的概述及Integer类的概述和构造方法

1544
来自专栏北京马哥教育

Python Re 模块最全解读: 11703 字帮你彻底掌握

re模块下的函数 compile(pattern):创建模式对象 import re pat=re.compile('A') m=pat.search('CBA...

33510
来自专栏python成长之路

理解Python中的类对象、实例对象、属性、方法

1543

扫码关注云+社区

领取腾讯云代金券