![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
复习
yueuyuan
↖(^ω^)↗
展开
-
插入排序实现(1)
12345678910111213141516171819202122232425262728293031public class Inse原创 2017-10-31 16:26:20 · 180 阅读 · 0 评论 -
折半插入排序
折半插入排序,是对于直接插入的排序,和前者其实意思相同,但是在要插入的位置寻找上面,折半插入排序使用啦折半查找方式进行位置查找,时间快一点C++#define _CRT_SECURE_NO_WARNINGS#include using namespace std;#define LEN 8 // 有LEN个元素要排struct Recor原创 2017-10-31 16:34:53 · 204 阅读 · 0 评论 -
希尔排序
JAVA123456789101112131415161718192021222324252627282930313原创 2017-10-31 16:43:11 · 195 阅读 · 0 评论 -
冒泡排序
C语言#includevoid maopao(int a[],int n){int i,j,temp;for(j=0;jfor(i=0;i{if(a[i] >a[i+1]){temp = a[i];a[i] = a[i+1];a[i+1] = temp;}}}int main(){int number[20]={1,55,54原创 2017-10-31 16:47:58 · 178 阅读 · 0 评论 -
折半查找
二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好,占用系统内存较少;其缺点是要求待查表为有序表,且插入删除困难。因此,折半查找方法适用于不经常变动而查找频繁的有序列表。首先,假设表中元素是按升序排列,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;否则利用中间位置记录将表分成前、后两个子表,如果中间位置记录的关键字大于查找关键字,则进一步查找前一子表,否则进一步查原创 2017-11-01 14:44:14 · 4284 阅读 · 0 评论 -
快速排序
void sort(int *a, int left, int right){ if(left >= right)/*如果左边索引大于或者等于右边的索引就代表已经整理完成一个组了*/ { return ; } int i = left; int j = right; int key =原创 2017-11-01 14:21:06 · 180 阅读 · 0 评论 -
总结1
一个有向图的邻接表和逆邻接表中的结点个数一定相等。()正确对链表进行插入环绕删除操作时候不必移动链表中的结点正确子串abc 的主串aabcabcd中的位置为2 正确若一个叶子结点是某二叉树的中序遍历序列的最后一个结点,则它必须是该二叉树的先序遍历序列中的最后一个结点 错误(若右树不存在,就错误)希尔排序算法的时间复杂度为O(n^2)正确用邻接矩阵作为图的存储结构时,原创 2017-11-01 16:54:26 · 569 阅读 · 0 评论