Algorithm
stevemarbo
这个作者很懒,什么都没留下…
展开
-
insertion sort 插入排序
首先声明:我是一个菜鸟,还是一个屌丝,就我目前的水平以及态度,很难像结构之法,算法之道的July那样写出篇幅巨大,讲解透彻的文章。但是,我会按照我的理解写,理解到哪就写到哪,力求做到即使你跟我一样菜,也能理解。通过写博客记录自己的成长过程,我觉得这不错!以下是 wikipedia 对 insertion sort 给出的定义:Insertion sort is a simp原创 2011-12-16 11:21:50 · 835 阅读 · 0 评论 -
selection sort 选择排序
先把代码贴出来,然后按照代码一步一步分析#includevoid swap(int a[], int x, int y) { int tmp = a[x]; a[x] = a[y]; a[y] = tmp;}void selection_sort(int a[], int length) { int index_pos; int index_min; int原创 2011-12-19 06:36:03 · 722 阅读 · 0 评论 -
quick sort 快速排序
先上一个能用的代码#includevoid swap(int a[], int i, int j) { int tmp=a[i]; a[i] = a[j]; a[j] = tmp;}int partition(int a[], int p, int r) { int x = a[r]; int i = p-1; int j; for(j=p; j<r; j++) {原创 2011-12-20 08:04:35 · 438 阅读 · 0 评论