摘要: 排序算法可分为基于比较的排序和线性时间排序(至少要遍历所有元素)。 常见的基于比较排序的算法有:冒泡排序、选择排序、插入排序、归并排序、堆排序、快速排序等。(给数字排序,需要通过两两的数字比较大小,决定他们的顺序的算法) 不基于比较的排序:受限与数据的状况。如计数排序,基数排序,桶排序。 基数排序: 阅读全文
posted @ 2022-05-03 15:47 coyote25 阅读(33) 评论(0) 推荐(0)
摘要: 堆排序有两个操作:1.建堆 2.弹出堆头 大根堆的实现过程: 1 #include <bits/stdc++.h> 2 using namespace std; 3 class HeapSort{ 4 private:int heapsize = 0; 5 public: 6 void Heapso 阅读全文
posted @ 2022-05-03 14:34 coyote25 阅读(26) 评论(0) 推荐(0)