首页 > 编程语言 >常用的七大排序算法

常用的七大排序算法

时间:2023-09-02 10:45:57浏览次数:33  
标签:index arr int 七大 算法 数组 排序 public

1. 七大排序算法简述

1.1 选择排序

算法思想:

  1. 进行n轮操作
  2. 在某一轮中,选择未排序的一个最小数组元素,与右侧未排序的第一个数组元素交换
  3. 交换完之后,相当于向右扩大已排序的数组范围。
  4. 重复2,3.直至所有数组元素已排序

稳定性:不稳定

假设在某一轮数组状态为:1,2,3,8,8,4。已排序的元素为1,2,3,此时会将第一个8与4交换,因此不稳定

评价:我将其命名为SB排序,时间复杂度已经是O(n^2),还不稳定,SB会使用

标签:index,arr,int,七大,算法,数组,排序,public
From: https://www.cnblogs.com/pitaya01/p/17673301.html

相关文章

  • 基数排序
     基数排序,不是基于比较的排序。过程如下:处理过程:  桶排过程:1voidBucket_sort(inta[],intexp)//exp为1按个位排序,exp为10按十位排序,exp为100按个位排序,……2{3vector<int>Bucket[20];45//按位入桶,+10是为了对付负数6for(int......
  • 多层前馈神经网络及BP算法
    一.多层前馈神经网络首先说下多层前馈神经网络,BP算法,BP神经网络之间的关系。多层前馈[multilayerfeed-forward]神经网络由一个输入层、一个或多个隐藏层和一个输出层组成,后向传播(BP)算法在多层前馈神经网络上面进行学习,采用BP算法的(多层)前馈神经网络被称为BP神经网络。给出一个多......
  • CE322 游戏算法理论
    CE322AlgorithmicGameTheoryReassessment2022/23Lecturer:MariaKyropoulouAnswerall(four)questionsbelow.Youneedtosubmit–onereportwithyouranswerstoallquestions.Thisshouldbea.pdffilenamedaccordingto‘CE322RegNumberReport.pdf’,wh......
  • COMP4620/8620 AI算法分析
    COMP4620/8620–AdvancedTopicsinAIDecision-makingunderUncertaintyinRoboticsSemester-22023–Assignment1Duedate:Monday,4September202323:59CanberratimeConvenor&Lecturer:HannaKurniawatiUpdate29/08/23:•Nochangesinthetext,......
  • COMP3506数据结构与算法
    AssignmentOne–15%AlgorithmsandDataStructures–COMP3506/7505–Semester2,2023Due:3pmonFridaySeptember1st(week6)SummaryThemainobjectiveofthisassignmentistogetyourhandsdirtywithsomesimpledatastructuresandalgorithmstosolveb......
  • MAST90050调度与优化算法
    MAST90050-SchedulingandOptimisationAssignment1(25%)InstructionsTheassignmentmustbesubmittedonlineviatheMAST90050websitebefore11:59pmonThursday,August31.Latesubmissionsarenotacceptedunlessamedicalcertificateisprovided.Assig......
  • COMP 636 BRMM模型算法
    COMP636:PythonAssessmentDue:5pmMonday28August2023Worth40%ofCOMP636gradeSubmitviaAkoraka|LearnIntroductionTheBankside-RakaiaMotorkhanaMavens(BRMM)carclubhasaskedforasystemtohelpmanageitsAugust‘Have-a-goFunMotorkhana’ev......
  • 探索C++非质变算法:如何更高效地处理数据
    前言......
  • 算法笔记——高精度算法(附源码)
    ......
  • 数据结构与算法——深度寻路算法
    ......