首页 > 编程语言 >[排序算法] 简单选择排序 (C++)

[排序算法] 简单选择排序 (C++)

时间:2022-11-18 21:57:24浏览次数:33  
标签:SelectSort min int 位置 C++ ++ 算法 排序

简单选择排序原理

简单选择排序 SelectSort 是一种十分直观地排序方法。其原理是每次从未排序的元素中找到当前最小的元素,放在当前未排序序列的首位。一直重复操作直至最后未排序的元素个数为 0,即完成了排序。



核心代码(Old version)

这个代码是我在大一的时候学习的时候写的,很明显多做了很多次交换操作。

这个核心代码的想法是: 每次将比当前未排序序列的首位元素较小的数据元素,交换到首位,最后每一趟比较都会将当前最小的元素交换到未排序序列的首位。重复这样的操作,即可完成排序。(那个时候太菜了,完全没有注意到多做了很多次无用的交换嘤嘤嘤

标签:SelectSort,min,int,位置,C++,++,算法,排序
From: https://www.cnblogs.com/MAKISE004/p/16904972.html

相关文章

  • 代码随想录算法训练营Day03|203.移除链表元素、707.设计链表、206. 反转链表
    代码随想录算法训练营Day03|203.移除链表元素、707.设计链表、206.反转链表203.移除链表元素题目链接:203.移除链表元素很基本的链表操作,需要注意的是我们可以考虑在头......
  • [排序算法] 双向冒泡排序 (C++)
    前言本文章是建立在冒泡排序的基础上写的,如还有对冒泡排序不了解的童鞋,可以看看这里哦~冒泡排序C++双向冒泡排序原理双向冒泡排序的基本思想与冒泡排序还是一样......
  • C++ 反射实现
    //class.h#ifndefCLASS_H#defineCLASS_H#include<iostream>#include<functional>#include<memory>#include<map>#include<stdarg.h>usingnamespacestd;......
  • C++编写Time类显示系统时间
    编写Time类,要求:(1)包含年、月、日、时、分、秒的信息。(2)构造函数将类的对象初始化为系统当前时间(使用头文件time.h中的time函数。)(3)能按照标准格式输出对象表示的时间。......
  • C++ referemce and dereference
    //对reference&和dereference*的进一步理解//#include"iostream"intmain(){inta=9;//等号左边&为引用,取alias举个例子//int&a=b;b=......
  • c++ 调用 python 数据类型对照表
    ParsingargumentsandbuildingvaluesThesefunctionsareusefulwhencreatingyourownextensionsfunctionsandmethods.Additionalinformationandexamplesa......
  • kmp算法(Java)
    详解参考:KMP算法讲解next数组求法方式1移动位数=已匹配的字符数-对应的部分匹配值已知空格与D不匹配时,前面六个字符"ABCDAB"是匹配的。查表可知,最后一个匹......
  • C++不知算法系列之集结常规算法思想
    1.前言数据结构和算法是程序的2大基础结构,如果说数据是程序的汽油,算法则就是程序的发动机。什么是数据结构?指数据之间的逻辑关系以及在计算机中的存储方式,数据的存储......
  • 顺序表应用3:元素位置互换之移位算法
    顺序表应用3:元素位置互换之移位算法TimeLimit:1000MSMemorylimit:570K题目描述一个长度为len(1<=len<=1000000)的顺序表,数据元素的类型为整型,将该表分成两半,前一半有m......
  • 顺序表应用2:多余元素删除之建表算法
    顺序表应用2:多余元素删除之建表算法TimeLimit:3MSMemorylimit:600K题目描述一个长度不超过10000数据的顺序表,可能存在着一些值相同的“多余”数据元素(类型为整型),编写一......