排序
文章平均质量分 76
黑の旋风
有兴趣的老铁们欢迎关注公众号:gh_7bad42dfce12,微博文章同步更新至微信公众号~
展开
-
排序:快速排序与选择排序
在最近的学习中,对于排序算法进行了一定的学习,在这里对快速排序和选择排序的部分内容进行说明,其余内容在后期会进行补充,感谢大家提出宝贵意见。 宏定义如下: #include using namespace std; #define M 21 typedef int SqList[M]; 一.冒泡排序 void BubbleSort(SqList &L,int n)原创 2015-06-17 02:06:22 · 1647 阅读 · 2 评论 -
排序:归并排序
归并排序是又一类不同的排序方法。归并的含义是将两个或两个以上的有序表组合成一个新的有序表。 2-路归并排序中的核心操作是将一位数组中的前后相邻的两个有序序列合并为一个有序序列。 具体代码和测试如下: #include using namespace std; #include #define M 21 typedef int SqList[M]; /*归并排序是又一类不同的排序方原创 2015-06-23 01:16:12 · 1058 阅读 · 0 评论 -
【排序】基数排序(计数排序、桶排序)
在此对于桶排序做出两种方法: 一.简化版桶排序 代码如下: /*简化版的桶排序*/ #include int main() { int book[1001],i,j,t,n; for(i=0;i<=1000;i++) { book[i]=0; } scanf("%d",&n);//输入一个数n,表示接下来有n个数 for(i=1;i<=n;i++)//循环读入n个数,并进原创 2015-06-26 03:45:20 · 865 阅读 · 2 评论 -
快速排序(殷人昆版)
快速排序的基本思想:任取待排序元素序列中的某个元素(例如取第一个元素)作为基准,按照该元素的排序码大小,将整个元素序列划分为左右两个子序列;左侧子序列中元素的排序码都小于基准元素的排序码,右侧子序列中的元素的排序码都大于基准元素的排序码。然后在左右序列中重复这种操作。 void Swap(int& a, int& b) { int tmp = a; a = b; b = tmp原创 2016-01-02 00:30:48 · 808 阅读 · 2 评论