小龙虾

/* 快速排序 作者：发烧的小龙虾 时间：2018.3.11 作为最经典的排序算法之一，还是有必要好好掌握的 */ #include <iostream> #include <stdio.h> using namespace std; Quick_sort(int a[],int low,int high)//low和high分别代表左右数字的数组下标 { int ...

#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...

没什么好说的，脑残都会。#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相邻比较，一直...

不多逼逼#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++) ...

直接插入排序 从前往后依次将每一个元素插入到前面已排好的序列中，如当插入到arr[i]时，arr[0]至arr[i-1]已排好序了，将arr[i]与arr[0],arr[2],arr[2],…arr[i-1]依次比较，直到找到正确的插入位置，当把最后一个元素插入完成时，排序结束。 现在我们有这样一个序列： 我们可...

监视哨的作用在“排序”专栏中已经转发过，不再赘述。现在通过代码，进一步体会监视哨的作用。/* 名称：直接插入排序 编写时间：20180430 下午14:50 编写动机：因为我之前一直对这种排序很陌生 重点内容：理解监视哨的作用 */ #include <stdio.h> /*直接插入排序将整个元素分为两部分，一部分是排好的，另一部分是待排的，每次选待排的第一个往排好的里面插*/ vo...

/* 算法名称：堆排序 时间：20180419 编写者：发烧的小龙虾 编写动机：很重要呗 */ #include <bits/stdc++.h> using namespace std; /*建立大顶堆的过程，将数组的i~n这些元素建成大顶堆*/ /*已知a[i]~a[n]中，a[i]是根，除了a[i]其他元素均满足大顶堆定义，因为建堆的过程是自下而上进行的，也就是说进行到这一步，除...

希尔排序的代码真的好难理解，为啥那么多dalao都说这个简单？？？/* 名称：希尔排序 编写时间：20180430 编写动机：因为之前从来就没有自己编程实现过，所以很愧疚 */ #include <bits/stdc++.h> using namespace std; void Shell_Sort(int a[],int n)//希尔排序 { int i,j,d; ...