![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序
文章平均质量分 71
SillyBenzhu
我要画下自己,
画下一只孤独的树袋熊,
他坐在维多利亚的丛林里,
坐在高高的树枝上,发愣。
他什么也没有,
只有一颗带着浆果的梦,
和很大很大的眼睛……
展开
-
分治思想的几个算法:二分检索、快排、归并排序
/*分治思想的各种算法*/#include #include /*二分检索算法*/int BinarySearch(int a[],int n,int e){ int index; int low=0,high=n-1, mid; while(low <= high) { mid = (low + high) / 2;原创 2012-09-12 18:54:06 · 3615 阅读 · 0 评论 -
冒泡排序,选择排序,希尔排序
#include #include /* 冒泡排序 */int BubbleSort(int a[],int n){ int i,j,temp,exchanged=0,cycles=0; for(i=0; i<n; i++) { exchanged = 0; for(j=n-1; j>i; j--) {原创 2012-09-22 09:40:41 · 1169 阅读 · 3 评论 -
堆排序(大顶堆->升序)
#include #include /* 堆排序 */void HeapAdjust(int a[],int index,int n){ //注意规定a[0]不存放元素,当做缓存用 int i,father = index,son; a[0] = a[index]; for(son=2*father; son<=n; son*=2)//比较子节点 {原创 2012-09-22 10:26:17 · 4499 阅读 · 0 评论