摘要: 堆排序是优先级队列的体现之一,实现原理,将优先级最高者与最后元素交换,即提取最大者或者最小者至有序部分,然后调整无序部分使其重新构成堆,不断执行上述重复操作,直到无序部分元素为1,排序即可完成。 快速排序实现原则是利用轴点的特性,递归排序比轴点大的部分和比轴点小的部分,只到轴点两侧元素为1,此时自然 阅读全文
posted @ 2015-04-19 15:51 karllen 阅读(822) 评论(0) 推荐(0) 编辑
摘要: //不使用库函数将整数转换为字符串,输入 int 输出 char*#include /* run this program using the console pauser or add your own getch, system("pause") or input loop */ char* IntoString(int num); //转换函数 int main(int ar... 阅读全文
posted @ 2015-04-19 15:35 karllen 阅读(739) 评论(0) 推荐(0) 编辑