1.直接插入排序在插入第i个记录的时，R1,R2...已经排好序，这时将关键字R依次与R1...比较，从而找到应该插入的位置，插入位置以及其后的记录依次往后移动。时间复杂度O(n^2)    空间复杂度O(1) 2.冒泡排序首先将第一个记录的关键字和第二个记录的关键字进...

Qsort，Sort，Stable_sort，Partial_sort，List::sort 参考...

一，希尔排序算法介绍①希尔排序又称缩小增量排序，它本质上是一个插入排序算法。为什么呢？因为，对于插入排序而言，插入排序是将当前待排序的元素与前面所有的元素比较，而希尔排序是将当前元素与前面增量位置上的元素进行比较，然后，再将该元素插入到合适位置。当一趟希尔排序完成后，处于增量位置上的元素是有序的。②希尔排序算法的效率依...

一，介绍①什么是桶排序？桶排序是在已经数据的范围的条件下，创建若干个桶，根据相应的比较规则将待排数据落入各个对应的桶中，最后扫描桶来实现排序。②桶排序需要的附加条件数据的范围已知。比如，输入整数数据A(1) A(2)......A(n-1) A(n)，它们都是由小于M的整数组成，此时，就可以创建M个...

一，快速排序介绍快速排序与归并排序一样，也是基于分治的递归算法，体现在：在每一趟快速排序中，需要选出枢轴元素，然后将比枢轴元素大的数组元素放在枢轴元素的右边，比枢轴元素小的数组元素都放在枢轴元素的左边。然后，再对分别对枢轴元素左边和枢轴元素右边的元素进行快速排序。 二，快速排序算法分析 ①相比于直接...

一，归并排序介绍归并排序是一个典型的基于分治的递归算法。它不断地将原数组分成大小相等的两个子数组(可能相差1)，最终当划分的子数组大小为1时(下面代码第17行left小于right不成立时)，将划分的有序子数组合并成一个更大的有序数组。为什么是有序子数组？？？归并排序的递归公式：T(N)=2T(N/2)+O(N)从公式...

一，堆排序介绍堆是一个优先级队列，对于大顶堆而言，堆顶元素的权值最大。将待排序的数组建堆，然后不断地删除堆顶元素，就实现了排序。关于堆，参考：数据结构--堆的实现之深入分析下面的堆排序算法将数组中的元素从小到大排序，用大顶堆来实现。 二，堆排序算法分析 现给定了一维数组，需要将数组中的元素使用堆排序...

都是基于内存的排序算法，包括插入排序、希尔排序、冒泡排序、快速排序、简单选择排序、堆排序、归并排序14年在网易Blog上写的，现把它放到这里。  一，直接插入排序    总体思路：位于表中后面的元素依次与表中前面的元素比较，若比之小，则还需继续和更前面的元素比...

一，问题描述给定一个有向图G=（V,E），将之进行拓扑排序，如果图有环，则提示异常。要想实现图的算法，如拓扑排序、最短路径……并运行看输出结果，首先就得构造一个图。由于构造图的方式有很多种，这里假设图的数据存储在一个文件中，每一行包含如下的信息：LinkID,SourceID,Destina...

一，介绍对于二叉排序树而言，其相关操作与树的高度息息相关。设树中有N个节点，尽管各个操作的平均时间复杂度为O(logN)，但当输入的序列有序时，构造出来的树是一个单分支的树，其高度为O(N)故对二叉排序树的各个操作（如，findMax、contains、findMin...）的时间复杂度也退化成O(N) &n...

1，采用选择排序对元素进行排列时，元素之间需要进行比较，因此需要实现Comparable<T>接口。即，<TextendsComparable<T>>.更进一步，如果允许待比较的类型可以和它的父类型进行比较，则需要写成：<TextendsComparable<?super...

排序：归并排序与逆序对一、概念归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（DivideandConquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。时间复杂度：...

【算法总结】图论-拓扑排序一、概念设有一个有向无环图（DAG图），对其进行拓扑排序即求其中结点的一个拓扑序列，对于所有的有向边（U，V）（由U指向V），在该序列中结点U都排列在结点V之前。满足该要求的结点序列，被称为满足拓扑次序的序列。求这个序列的过程，被称为拓扑排序。由满足拓扑次序序列的特征我们也能得出其如下特点：若...

【算法总结】二叉排序树二叉排序树是一棵特殊的二叉树，它是一棵二叉树但同时满足如下条件：对于树上任意一个结点，其上的数值必大于等于其左子树上任意结点数值，必小于等于其右子树上任意结点的数值。二叉排序树的存储方式与二叉树保持一致，我们更多的关注它独有的操作。我们从二叉树的插入开始了解其建树方式，对二叉排序树插入数字x：1....

例2.1排序时间限制：1秒 空间限制：65536KAC代码#include<cstdio>#include<algorithm>usingnamespacestd;intmain(){intn;while(scanf("%d",&n)!=EOF){inta[105];for(i...