算法
文章平均质量分 70
BlackMamba10
这个作者很懒,什么都没留下…
展开
-
算法导论——关于快速排序的实现(c语言实现)
在算法导论的第七章,介绍了有关快速排序的算法。该算法其实是分治算法的一种。分:将数组中的元素分成两部分和一个pivot;治:递归的对两个子数组进行排序;合:此时将数组遍历输出即可;书中介绍的算法的主要思想如下:1、首先将数组的第一个元素作为pivot,然后顺序的遍历该数组,将小于pivot的元素同当前位置的下一个位置的元素交换;2、该过程直到遍历到数组最后一个元素为止,最终原创 2017-08-31 21:39:45 · 320 阅读 · 0 评论 -
C语言实现插入排序
#includeint main(){ int i,j,key; int a[7]; for(i=1;i { scanf("%d",&a[i]); } for(j=2;j { key = a[j]; //printf("a[j]的值为:%d\n",a[j]);原创 2017-08-31 21:58:37 · 165 阅读 · 0 评论