上一页 1 ··· 4 5 6 7 8 9 10 11 12 13 下一页
摘要: 1.算法原理2.代码实现#include //printArray打印出数组void printArray(int a[],int size){ printf("数组为:[%d] ",a[0]); for (int i=1;i low) { for (int ... 阅读全文
posted @ 2013-10-24 21:28 赵侠客 阅读(220) 评论(0) 推荐(0) 编辑
摘要: 1.算法原理鸽巢排序是对桶排序算法的改进,只是桶中装对应下标放元素出现的次数待排序数组:a[14] ={ 6, 6, 2, 2, 2, 4, 1, 1, 1, 5, 5, 5, 5, 9 };桶中: bucket[10]=0 3 3 0 1 4 2 0 0 11出次3次,所以bucket[1]=32... 阅读全文
posted @ 2013-10-24 19:50 赵侠客 阅读(419) 评论(0) 推荐(0) 编辑
摘要: 1.算法原理将元素的值放入另一数组下标与其相等的位置 排序前: 6 2 4 1 5 9 桶中:bucket[10]= 0 1 2 0 4 5 6 0 0 9有bucket[6]=6,bucket[2]=2,bucket[4]=4,bucket[1]=1,bucket[5]=5... 阅读全文
posted @ 2013-10-24 19:34 赵侠客 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 1.算法原理2.算法实现#include //printArray打印出数组void printArray(int a[],int size){ printf("数组为:[%d] ",a[0]); for (int i=1;i0;--i) { HeapAdjust(a,i,n)... 阅读全文
posted @ 2013-10-24 18:48 赵侠客 阅读(184) 评论(0) 推荐(0) 编辑
摘要: 1.算法原理找到数组中最小的元素与已好数组的最后一位元素交换位置49 38 65 97 76 13 27 49i=0 最小为13,交换49与13得[13]38 659776[49]27 49i=1 最小为27,交换38与27得13 [27] 65 97 76 49 [38] 49i=2 最小为... 阅读全文
posted @ 2013-10-24 11:22 赵侠客 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 1.算法原理快速排序算法是对冒泡法(http://blog.csdn.net/whzhaochao/article/details/12971057)的改进,其思想是,先初始化一个数据,然后交换,将小于它的数据放它左边,大于等于它的数据放右边。 例如对:49 38 65 97 76 13 27 4... 阅读全文
posted @ 2013-10-23 15:32 赵侠客 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 1.排序原理每次交换将最大的移到顶端,将像是水泡一样往上冒,所以将冒泡排序例如:7 6 5 4 3 2 1第一次 7>6所以交换7和6得67 5 4 3 2 1第二次 7>5所以交换7和5得6 5 7 4 3 2 1第三次 7>4所以交换7和4得6 5 4 7 3 2 1第四次 7>3所以交换7和3... 阅读全文
posted @ 2013-10-23 14:55 赵侠客 阅读(254) 评论(0) 推荐(0) 编辑
摘要: 1.排序原理折半插入排序法是对直接插入排序法的改进,直接插入排序法(http://blog.csdn.net/whzhaochao/article/details/12953741),是在前面已排好序的序列中顺序查找要插入的位置,折半插入排序法则是用二查找法找到要插入的位置,然后插入。2.代码#in... 阅读全文
posted @ 2013-10-23 11:53 赵侠客 阅读(465) 评论(0) 推荐(0) 编辑
摘要: 1.排序原理从小到大排序从第二个数开始比较,将其与前一个数比较,如果小于前一个数,则插入,使其前面数是从小到大排列例如数组为:38 65 97 76 13 27 49i=2 65>38,所以不要动i=3 97>65,所以不要动i=4 76//打印数组void printArray(int a[]... 阅读全文
posted @ 2013-10-22 20:46 赵侠客 阅读(618) 评论(0) 推荐(0) 编辑
摘要: 1.情况1#include #include #include #include #define A 10000#define B 10#define num 100000void main(){ double a[A][B]; double b=0; int t1=clock(); for ... 阅读全文
posted @ 2013-10-21 20:25 赵侠客 阅读(2932) 评论(0) 推荐(0) 编辑
上一页 1 ··· 4 5 6 7 8 9 10 11 12 13 下一页