排序算法
文章平均质量分 62
Diamond_apple
这个人很懒,什么都没有写qaq
展开
-
归并排序详解
C++归并排序什么是归并排序归并排序原理C++中实现归并排序结束语 什么是归并排序 归并排序的基本思想是: 先将序列一次次分成子序列,直到子序列长度为1; 再将已有序的子序列合并,得到完全有序的序列。 可以看出归并排序运用了 分而治之的思想 归并排序原理 首先把数组依次折半, 分成小的子数组, 直到每一个子数组的长度都为1; 然后合并子数组, 在合并的过程中进行排序; 如以下动画(@五分钟学算法大佬的动画,侵删) C++中实现归并排序 从上方的原理和动画中不难看出,在归并排序中有很多重复的动作,很容易就让原创 2021-01-24 17:44:07 · 146 阅读 · 0 评论 -
选择排序详解
选择排序详解什么是选择排序?选择排序的工作原理选择排序在C++中的代码实现结束语 什么是选择排序? 选择排序( Selection sort)是一种简单直观的排序算法。一般是初学者接触的第一个排序算法,简称为选排。它的工作原理是每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在已排好序的数列的最后,直到全部待排序的数据元素排完。 选择排序的工作原理 选择排序算法通过选择和交换来实现排序,其排序流程如下: (1)首先从原始数组中选择最小的(或最大的)1个数据,将其和位于第1(n)个位置的数据交换原创 2021-01-23 23:05:16 · 18545 阅读 · 10 评论 -
快速排序详解(新人up,勿喷,侵删)
快速排序什么是快速排序?快速排序数学图像(模型)快速排序的递归实现如何调用C++自带的快排函数?结束语 什么是快速排序? 快速排序(Quick Sort),一般简写为快排或qsort,指各编程语言中的一种排序算法,本章仅针对于C/C++进行讨论。其本质是对冒泡排序的一种改进。由C. A. R. Hoare在1962年提出,它的基本思想是选取一个值作为基准,经过一趟排序,将整段序列分为两个部分,其中一部分的值都小于基准,另一部分都大于基准。然后继续对这两部分继续进行排序,从而使整个序列达到有序。 快速排序数学原创 2021-01-22 23:41:26 · 423 阅读 · 0 评论