![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序
文章平均质量分 61
发烧的小龙虾
BUAAer
展开
-
快速排序
/*快速排序作者:发烧的小龙虾时间:2018.3.11作为最经典的排序算法之一,还是有必要好好掌握的*/#include <iostream>#include <stdio.h>using namespace std;Quick_sort(int a[],int low,int high)//low和high分别代表左右数字的数组下标{ int ...原创 2018-03-11 22:36:25 · 155 阅读 · 0 评论 -
归并排序
#include <iostream>#include <stdlib.h>using namespace std;void Merge(int a[],int b[],int left,int i,int right)/*a和b都是递增的,将a[]中的left到i和i+1到right合并成一个新的排好序的向量装到b[]里面去*/{ int w=left,j...原创 2017-09-27 21:21:14 · 349 阅读 · 0 评论 -
冒泡排序
没什么好说的,脑残都会。#include<iostream>using namespace std;void Bubble_sort(int a[],int n){ int i,j,t; for(i=0;i<n-1;i++)//n-1轮,即从第0轮到第n-2轮 for(j=0;j<n-i-1;j++)//第0轮,从0和1相邻比较,一直...原创 2018-04-10 17:09:44 · 98 阅读 · 0 评论 -
选择排序
不多逼逼#include<iostream>using namespace std;void Select_sort(int a[],int n){ int i,j,t,k; for(i=0;i<n-1;i++)//n-1轮,即从第0轮到第n-2轮 { k=i; for(j=i+1;j<n;j++) ...原创 2018-04-10 18:09:11 · 105 阅读 · 0 评论 -
直接插入排序:监视哨的作用
直接插入排序从前往后依次将每一个元素插入到前面已排好的序列中,如当插入到arr[i]时,arr[0]至arr[i-1]已排好序了,将arr[i]与arr[0],arr[2],arr[2],…arr[i-1]依次比较,直到找到正确的插入位置,当把最后一个元素插入完成时,排序结束。现在我们有这样一个序列: 我们可...转载 2018-04-30 14:30:32 · 7889 阅读 · 0 评论 -
直接插入排序
监视哨的作用在“排序”专栏中已经转发过,不再赘述。现在通过代码,进一步体会监视哨的作用。/*名称:直接插入排序编写时间:20180430 下午14:50编写动机:因为我之前一直对这种排序很陌生重点内容:理解监视哨的作用*/#include <stdio.h>/*直接插入排序将整个元素分为两部分,一部分是排好的,另一部分是待排的,每次选待排的第一个往排好的里面插*/vo...原创 2018-04-30 15:07:33 · 189 阅读 · 0 评论 -
堆排序
/*算法名称:堆排序时间:20180419编写者:发烧的小龙虾编写动机:很重要呗*/#include <bits/stdc++.h>using namespace std;/*建立大顶堆的过程,将数组的i~n这些元素建成大顶堆*//*已知a[i]~a[n]中,a[i]是根,除了a[i]其他元素均满足大顶堆定义,因为建堆的过程是自下而上进行的,也就是说进行到这一步,除...原创 2018-04-19 13:26:57 · 134 阅读 · 0 评论 -
希尔排序
希尔排序的代码真的好难理解,为啥那么多dalao都说这个简单???/*名称:希尔排序编写时间:20180430编写动机:因为之前从来就没有自己编程实现过,所以很愧疚*/#include <bits/stdc++.h>using namespace std;void Shell_Sort(int a[],int n)//希尔排序{ int i,j,d; ...原创 2018-04-30 17:20:11 · 151 阅读 · 0 评论