Algorithm
文章平均质量分 69
1994hb
这个作者很懒,什么都没留下…
展开
-
排序算法:冒泡排序
排序算法是处理最基础的算法,掌握各种排序s原创 2014-11-14 13:41:27 · 446 阅读 · 0 评论 -
排序算法:选择排序
选择排序是从一个序列中选择最小的元素,然后与第一个元素进行位置交换,然后再第2个到最后一个元素之间选出最小(即整个序列第二小的元素)的元素,然后再与整个序列的第二个元素进行位置交换,然后再从第3个到最后一个元素之间选出最小(即整个序列第三小的元素)的元素,再与整个序列的第三个元素进行位置交换,重复上面的操作,知道到最后一个元素,见图说话: 转换为代码如下: #include void原创 2015-01-22 14:59:39 · 410 阅读 · 0 评论 -
查找算法:二分查找
所谓二分查找就是就是拿要查找的元素s与一个有序序列中最中间的那个元素m比较,如果m==s.查找结束,如果m>s,则对最小元素到m之间的序列再次进行二分查找,如果m #include int bs(int a[],int length,int x ) { printf("suppose your array is ascending order\n"); int LowInd原创 2015-01-21 19:03:58 · 391 阅读 · 0 评论 -
排序算法:插入排序
所谓插入排序就是将一个元素插入一个已排序的序列中去,形成一个新的序列,下一个也和上一个元素的操作一样,光说不行还是得看图: 转换为代码如下: #include void InsertSort(int a[],int length) { int i,t,d; for(i=1;i<length;i++) { d=i; while(原创 2015-01-21 20:44:08 · 386 阅读 · 0 评论