![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
轩冕
慢慢来,什么都有的
展开
-
考研手撕排序总结
排序1.插入类排序1.1直接插入排序将待排的关键字按照值的大小插入到已排好的序列上,时间复杂度为n^2,该排序不能每一趟确定位置。void InsertSort(int R[],int n){ int i,j; int temp; for(i=1;i<n;++1) { temp=R[i]; //待插关键字放在temp上 j=i-1; while(j>=0&&temp<R[j]) //开始扫描,大于关键字后移 {原创 2020-12-15 20:56:38 · 132 阅读 · 0 评论 -
简单的算法基础
算法基础设计一个算法,将顺序表L的所有的元素逆置,要求算法空间复杂度O(1)void Reverse(SqList &L){ int i; ElemType x; for(i=0;i<L.length/2;i++) { x=L.data[i]; L.data[i]=L.data[L.length-i-1]; L.data[l.length-i-1]=x; } }向一个有序链表插入元素X后,链表任然有序void Insertorder(SlinkNo原创 2020-11-30 16:39:07 · 1033 阅读 · 0 评论