![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序算法
加油啊少年
这个作者很懒,什么都没留下…
展开
-
数据结构整理之常用排序算法(冒泡、插入、选择、快速、堆排)
//下面文档中为常用排序算法,关于代码详细介绍后面会补充,都调试过,可以拿去直接使用//#include<iostream>#include<vector>#include<vector>#include<time.h>using namespace std;class my_sort {public: void ...原创 2020-04-26 15:01:58 · 171 阅读 · 0 评论 -
C++排序算法之冒泡排序
冒泡排序冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果他们的顺序(如从大到小、首字母从A到Z)错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换,也就是说该元素列已经排序完成。这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端(升序或降序排列),就如同碳酸饮料中...原创 2019-10-25 11:07:16 · 310 阅读 · 1 评论 -
排序算法之选择排序
选择排序选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是:第一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,然后再从剩余的未排序元素中寻找到最小(大)元素,然后放到已排序的序列的末尾。以此类推,直到全部待排序的数据元素的个数为零。选择排序是不稳定的排序方法。时间复杂度为O(n^2)。C++代码如下#inclu...原创 2019-10-25 10:58:25 · 156 阅读 · 1 评论 -
C++中排序算法之插入排序
插入排序插入排序(Insertion sort)是一种简单直观且稳定的排序算法。如果有一个已经有序的数据序列,要求在这个已经排好的数据序列中插入一个数,但要求插入后此数据序列仍然有序,这个时候就要用到一种新的排序方法——插入排序法,插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中,从而得到一个新的、个数加一的有序数据,算法适用于少量数据的排序,时间复杂度为O(n^2)。是稳定的排序...原创 2019-10-25 10:12:04 · 383 阅读 · 1 评论