摘要: 堆排序 堆排序 对于非递归的堆排序主要有两个步骤: (一)构建大/小根堆 (二)对于构建好的堆,每次取第一个元素(也就是最大或者最小的那个元素)和最后一个元素交换,并把它移除堆的结构,这样,就必须重新维护剩下的树,使它重新变成一个大/小根堆,重复这个步骤,直到堆中的元素为0。 代码 代码 结果 结果 阅读全文
posted @ 2017-05-27 16:40 杨同不爱吃洋葱 阅读(1052) 评论(0) 推荐(0)