排序
--子非鱼--
一个人幸运的前提是有能力和有条件改变自己
展开
-
排序总结
1. 直接插入排序思想:将数组分为无序区和有序区两个部分,然后不断将无序区的第一个元素按大小顺序插入到有序区中去,最终将所有无序区元素都移动到有序区完成排序。时间复杂度O(n^2)级别代码实现:const int INF=1000;int num[INF]; //存储待排序的数据void InsertSort(int n) //直接插入排序,n表示元素个数{原创 2014-03-11 16:31:02 · 621 阅读 · 0 评论 -
堆排序
#include #include #define LIFT(i) i<<1#define RIGHT(i) (i<<1|1)using namespace std;const int INF=1e5;int num[INF];void MaxHeapify(int id,int n) //调整大顶堆 O(lgn){ while(id<=n/2) {原创 2013-10-21 10:07:28 · 735 阅读 · 0 评论