算法
雲销雨霁
年轻的程序员,还请多多指教!
展开
-
顺序查找(LinearSearch)的总结
#include #include #include #define MAX 10 #define SWAP(x,y) {int t; t = x; x = y; y = t;} int search(int[]); //调用顺序搜索的方法 int main(void) { srand(time(NULL));转载 2016-12-09 09:41:48 · 1236 阅读 · 0 评论 -
快速排序实例化(详细过程)
数组a[] = {8,10,23,48,7,6,11,13,17,19,20,14,5}, 1)、设置两个变量i、j,排序开始的时候i=1,j=13;2)以第一个数组元素作为关键数据,赋值给x,即x=a[1]=8;3)、从j开始向前搜索,即由后开始向前搜索(j=j-1),找到第一个小于x的值,两者交换;4)、从i开始向后搜索,即由前开始向后搜索(i=i+1),找到第一个大于x的值,原创 2016-12-24 16:43:55 · 6133 阅读 · 1 评论 -
堆排序的实例化(详细过程)
数组a[] = {8,10,23,48,7,6,11,13,17,19,20,14,5}在堆(完全二叉树)中表示为: 一共13个数,在经过大项堆的初始后,数组的首位为最大值,此时完全二叉树为: 将48和5对换位置后,得到数组的最后一位为最大值,此时的完全二叉树为: 并再次进行大项堆的初始化操作,因为已经确定数组最后一位为最大数,所以此时的完全二叉树为: 将23和5对换位置后,得到原创 2016-12-24 16:40:39 · 914 阅读 · 0 评论