排序算法
fly_sky010
这个作者很懒,什么都没留下…
展开
-
快速排序算法
代码如下,文字介绍会稍后补上。 void QuickSort(int buf[], int l, int r) { if(l < r) { int x = buf[l]; int i = l; int j = r; while(i < j) { while(i < j) { if(x > buf[j]) { b原创 2015-08-12 09:05:08 · 362 阅读 · 0 评论 -
堆排序算法(参考More Window的代码)
先写代码,说明随后补上。 #include "stdafx.h" //较大堆元素下移 void HeapBigDown(int arr[], int i, int n) { int temp = arr[i]; int j = i * 2 + 1; while(j < n) { if(j + 1 < n && arr[j+1] < arr[j])//先找到较小元素转载 2015-08-16 12:18:37 · 373 阅读 · 0 评论 -
阿里笔试附加题第一小题
给出一组整数对 { (a[0], b[0]), (a[1], b[1]) ... (a[n-1], b[n-1]) },所有 a 值 和 b 值分别不重复(任意 i != j 满足 a[i] != a[j] 且 b[i] != b[j])。构造一棵 n 结点的二叉树,将这 n 个整数对分配到各个结点上。根和所有子树满足以下条件: 1) 所有结点的 a 值满足二叉查找树的顺序,即 left->a原创 2015-09-06 22:38:32 · 480 阅读 · 0 评论