
堆排序
KLFTESPACE
这个作者很懒,什么都没留下…
展开
-
1089 Insert or Merge (25分) && 1098 Insertion or Heap Sort
1.推荐使用vector<int> 传引用数组不用给定大小范围....我用的int数组,麻烦还有限制,但是目前懒得改 2.引用这个还挺好用的 3.插入排序的话 前面有序,后面和原数组内容一致 我只是模拟了下插入第i个元素的最终排序 没有实现从头到尾排序的 4.归并排序注意是二路归并 直接二分往下模拟会有问题代码注释中有说明 直接sort 2的i次方的跨度往后排序 但是我没写这个 5.堆排序 最终求从小到大排序需要建立大根堆 然后逐步调整 6.由于这两个个一样 所以两个题合并...原创 2020-07-18 22:42:26 · 169 阅读 · 0 评论 -
1098 Insertion or Heap Sort (25分)
1.学习了堆排序 2.在判断顺序也要考虑==....找了好久才发现... #include<iostream> #include<algorithm> #include<vector> #include<algorithm> using namespace std; vector<int> a, b; void adjustH...原创 2020-02-21 22:34:29 · 134 阅读 · 0 评论