数据结构和算法
music_pg_lover
这个作者很懒,什么都没留下…
展开
-
排序算法Day1
#include "mysort.h" #include #include #include #include #include #include #include using namespace std; //插入排序 时间复杂度 平均哦O(N^2) 完全有序时O(N) 空间复杂度O(1) 稳定 //思想:把待排序列分为有序序列和无序序列,然后将原创 2017-10-05 23:22:30 · 171 阅读 · 0 评论 -
排序算法Day2
堆排序 //堆排序的一次调整 void Adjust(int *arr,int start,int end) { if(arr == NULL) return ; int tmp=arr[start]; for(int i=2*start+1;i<=end;i=2*start+1) { if((i+1)arr[i]) { i++; } i原创 2017-10-06 23:38:52 · 227 阅读 · 0 评论