ACM_排序算法
Tovi-A
用勇气改变可以改变的事情,用胸怀接受不能改变的事情,用智慧分辨两者的不同。
展开
-
冒泡排序算法
好吧,今天差点忘记更新我的博文了。我决定博文开始纳入算了。。。冒泡排序,这个算法是我接触算法的第一个算法,由于这个算法比较简单,所以刚入门算法的基本上一看一学就懂。但是还是要弄懂它的原理,这样在做题的时候才能做到熟练精通掌握。对于这个原理我是这么理解的,可以把它看成是一遍一遍的扫描,如果按照从小到大的顺序进行排列,则当进行第一遍扫描的时候,从第一个数开始,逐次向后进行,也就是拿第一个数与后面的数进行原创 2015-05-15 18:35:38 · 560 阅读 · 0 评论 -
计数排序算法
今天下午刚学完计数排序,故趁热打铁写下来吧。#include using namespace std;int main(){ int a[10000], k, n, max; // 数组a为输入的数组 int c[10000], b[10000]; // 数组b存放排序的输出。 数组c提供临时存储空间 cin >> n; for (int i=1;原创 2015-05-23 17:22:58 · 1218 阅读 · 0 评论 -
希尔排序
#include using namespace std;int a[110], n; /* * 希尔排序 * * 参数说明: * a -- 待排序的数组 * n -- 数组的长度 */void shell_sort1(int a[], int n){ int i,j,gap; // gap为步长,每次减为原来的一半。 for (原创 2016-05-22 17:46:36 · 266 阅读 · 0 评论