![](https://img-blog.csdnimg.cn/20190918140213434.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
排序方法
十大排序方法
Share_Shun
这个作者很懒,什么都没留下…
展开
-
排序算法大全
目录排序算法及其复杂度1、冒泡排序:2、插入排序:3、希尔排序(缩小增量排序):4、选择排序:5、快速排序6、堆排序:7、归并排序:8、计数排序:9、桶排序:排序算法及其复杂度1、冒泡排序:从数组中第一个数开始,依次遍历数组中的每一个数,通过相邻比较交换,每一轮循环下来找出剩余未排序数的中的最大数并“冒泡”至数列的顶端。稳定性:稳定平均时间复杂度:O(n ^ 2)2、插入排序:从待排序的n个记录中的第二个记录开始,依次与前面的记录比较.原创 2020-10-23 08:29:23 · 591 阅读 · 0 评论 -
冒泡排序详解C++
// LeetXodeTest.cpp : 定义控制台应用程序的入口点。#include "stdafx.h"#include <iostream>#include <vector>#include<array>#include<memory>#include<string>#include < unordered_map >using namespace std;//函数声明void BubbleSort(int.原创 2020-08-02 15:38:23 · 274 阅读 · 0 评论 -
归并排序详解C++
1.算法原理:1.基本思想归并排序是用分治思想,分治模式在每一层递归上有三个步骤:分解(Divide):将n个元素分成个含n/2个元素的子序列。 解决(Conquer):用合并排序法对两个子序列递归的排序。 合并(Combine):合并两个已排序的子序列已得到排序结果2. 实现逻辑2.1 迭代法① 申请空间,使其大小为两个已经排序序列之和,该空间用来存放合并后的序列② 设定两个指针,最初位置分别为两个已经排序序列的起始位置③ 比较两个指针所指向的元素,选择相对小的元素放入到合并原创 2020-08-03 20:09:04 · 232 阅读 · 0 评论