算法之排序
算法之排序
Clark-dj
唯有扎下心来做事情学东西才是硬道理!
博客都是平时的一些学习笔记,很多都是自学,难免会有错误和不足之处,望留言指出。一些分享若有侵权,马上删除。
展开
-
必学十大经典排序算法
声明:此文转载公众号(帅地玩编程),强烈推荐此公众号,文章特别棒。原文链接:https://mp.weixin.qq.com/s/IAZnN00i65Ad3BicZy5kzQ (大家点原文看吧,我这里稍微按照自己的思路修改了一下下)术语铺垫有些人可能不知道什么是稳定排序、原地排序、时间复杂度、空间复杂度,这里简单解释一下:区分相同数的相对位置1、稳定排序:如果 a 原本...转载 2020-03-28 13:17:15 · 491 阅读 · 0 评论 -
堆排序
参考文章:https://blog.csdn.net/fanyun_01/article/details/83504950?depth_1-utm_source=distribute.pc_relevant.none-task&utm_source=distribute.pc_relevant.none-task#include<iostream>using names...原创 2020-03-28 16:45:46 · 163 阅读 · 0 评论 -
快速排序
参考文章:https://mp.weixin.qq.com/s?src=11×tamp=1585382082&ver=2243&signature=G*SXJijjKgn1Xa1rWnmjAC9NNX2KIsjnlt-VTpmb0gDhmtIWeiLCWtucuANWubMIA-RIsh00PBWjCb3WEJCiJPgug*z1oD15QvyK0pubo2k23...原创 2020-03-28 16:12:59 · 195 阅读 · 0 评论 -
希尔排序
参考链接:https://mp.weixin.qq.com/s/4kJdzLB7qO1sES2FEW0Low改造直接插入排序:加入gap,1变为gap#include<cstdio>#include<iostream>#include<cstring>using namespace std;int a[10010];int XInsSort...原创 2020-03-28 11:10:46 · 151 阅读 · 0 评论 -
冒泡排序
参考文章:https://mp.weixin.qq.com/s/6mzB4X5D8AY9F20c_mlQFQ#include<cstdio>#include<iostream>#include<cstring>using namespace std;int a[10010];void swap(int &x,int &y){ i...原创 2020-03-28 10:30:14 · 173 阅读 · 0 评论 -
插入排序
参考文章://https://www.cnblogs.com/onepixel/articles/7674659.html#include<cstdio>#include<iostream>#include<cstring>using namespace std;int a[10010];int InsSort(int n) { //第一个默认...原创 2020-03-28 09:59:43 · 156 阅读 · 0 评论 -
选择排序
#include<cstdio>#include<iostream>#include<cstring>using namespace std;int a[]={2,4,3,1};void swap(int &a,int &b){ int temp; temp=a; a=b; b=temp;}int SelSort(int...原创 2020-03-27 18:57:34 · 205 阅读 · 0 评论 -
c++ sort函数
简单讨论一下sort函数吧。对于vector,我们使用algorithm头文件中的sort函数来排序元素,如果元素类型是实数、字符串之类的,直接使用sort 函数就可以方便的排序了。使用方法就是: #include <vector> #include <algorithm> ... vector<int> numbers;...原创 2018-01-27 18:14:00 · 1143 阅读 · 0 评论