![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
Monster7559
这个作者很懒,什么都没留下…
展开
-
排序 (一)
1.排序算法可以分为内部排序和外部排序。内部排序是数据记录在内存中进行排序。而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。常见的内部排序算法有:选择排序、冒泡排序、插入排序、快速排序、希尔排序、归并排序、堆排序、基数排序等2.各类排序的稳定性:可以通过观察数据是否有跳跃性移动来判断稳定的排序算法:冒泡排序,插入排序,归并排序和基数排序不稳定的排...原创 2019-03-05 19:31:38 · 190 阅读 · 0 评论 -
关于二分查找
一:/*关于二分查找:1.查找目标值:当right=nums.size()-1时,判定条件应该为left<=right right赋值时也应该是mid-1;当right=nums.size()时,判定条件应该为left<right right赋值时也应该是mid;*//*2. 查找第一个不小于(>=)目标值的数*/int search(vect...原创 2019-04-22 14:30:11 · 145 阅读 · 0 评论 -
二分查找变形练习
一:x的平方根在C++库中有sqrt函数可以使用,自己实现 int mySqrt(int x) { if (x <= 1) return x; int left = 0, right = x; while (left < right) { int mid = left + (ri...原创 2019-04-22 14:33:19 · 125 阅读 · 0 评论 -
排序(二)
#include<iostream>#include<vector>#include<set>#include<algorithm>#include<stack>using namespace std;//快排非递归int Pritation(vector<int>& vec, int left, ...原创 2019-08-12 13:31:19 · 193 阅读 · 0 评论