堆排序
摘要：
堆排序过程: 1：建立堆(大根堆或者小根堆) 2：交换第一个和最后一个。 3：堆调整。 其实整个过程最核心的算法就是对调整: 1 #include 2 3 //交换 4 static void swap(void *a[], int i, int j){ 5 void *tmp; 6 tmp = a[i]; 7 a[i] = a[j]; 8 a[j] = tmp; 9 }10 11 //堆调整12 static void heapify(void **ar, int(*cmp)(const void *, const void *), int i... 阅读全文
posted @ 2013-10-23 23:36 Arts&Crafts 阅读(244) 评论(0) 推荐(0) 编辑
