上实例package demoarr;//选择排序/** * 我开始以为要循环取最小值，那不是直接就可以排序了吗，还用那么麻烦吗 * 重点是最小值与循环到的位置的互换，保证了排在前面的最小后面的不重复 * @author chengwei * */public class ChooseSorting { public static void main(String[] args) { int[] arr= {3,2,9,7,6,8,1,13,76,34}; int temp;//中间值 for(int i=0;i<arr.length;i++) { int k=i;//为了不改变i，但能通过arr[k]改...
本文原创，转载请注明来自http://blog.csdn.net/j903829182/article/details/38018507/*1.排序分为内排序和外排序2种。内排序是把待排数据元素全部调入内存中进行的排序。如果数据元素的数量太大，需要分批导入内存中。分批导入内存的数据元素排好序后再分批导出到磁盘或磁带等外存介质中的排序方法称作为外部排序。2.排序有：直接插入排序，希尔排序，直接选择排序，堆排序，冒泡排序，快速排序，二路归并排序和基数排序3.排序的好...
1.归并排序思想：以2路归并为例，一个有n个记录的序列可以看作n个长度为1的有序子序列，将其两两合并成n/2（向上取整）个长度为2或1的有序序列，当有奇数个记录时为1，重复归并，直到得到一个长度为n的有序序列。2.归并排序的复杂度：递归：时间复杂度O(nlongn)，空间复杂度O(n+longn)非递归：时间复杂度O(nlongn)，空间复杂度O(n)所以用到归并排序，还是优先考虑非递归吧。 3.递归实现 1publicvoid mergeSort1(int[] data){2 ...
拓扑排序将有向无环图的所有顶点排成一个线性序列，使得其中任意两个顶点\(u、v\)，若存在有向边\(u->v\)，那么在线性序列中\(u\)必然在\(v\)之前。思想：将所有入度为0的顶点入队；取队首结点输出，删除所有从该结点出发的边，并将这些边到达的顶点的入度减1，若某顶点入度减为0，将其入队；重复2，直到队列为空。若进过队的结点数为\(n\)，排序成功，否则图中有环。/*复杂度O(V+E)*/ int vertexNum; vector<int> adjList[MAXV]; ...
基数排序是桶式排序的推广。——《数据结构与算法分析：C语言描述》实例分析基数排序算法思想：假设我们有10个数，范围在0-999之间，我们要将其排序。显然，我们不能使用桶式排序，考虑最坏的情况下我们将需要使用1000个桶，这样桶就太多了。我们的策略是使用多趟桶式排序（对于十进制数来说，其基数为10，对每位（个、十、百）进行桶式排序最多只需要10个桶）。我们用最低有效位（LSB）优先的方式进行桶式排序，也就是说首先对这1...
归并排序的优点不说了。 做归并排序之前，我先试着将两个有序数组进行排序，合并成一个有序数组。 思路：定义好两个有序数组，理解的时候我先思考了数组只有一个数组的排序，然后是两个元素的数组的排序，思路就有了，先比较两个数组的首元素，谁更小就放入结果数组里面，然后指针下移，继续比较，直到有一个数组为空，停止比较，因为是有序数组，那么不为空的数组后面的元素都比之前存入结果数组的要大，且是有序的，因此，...
一，桶排序以下代码转自：桶排序 [cpp] view plaincopy #include <iostream> #include <list> using namespace std; struct Node { double value; Node *next; }; //桶排序主程序 void bucketSort(double* arr, int length) { Node key[10]; int number = 0; Node *p, *q;//插入节点临时变量 int counter = 0; for(int i = 0;...
总结一下学习的复杂度为O(n^2)的三种排序算法：选择排序，插入排序，希尔排序。（1）选择排序：从第一个位置开始每次查找剩下的位置中最小的数值放入当前位置；（2）插入排序：从第二个位置开始，每次都将当前位置的数值插入前面合适的位置，对于几乎有序的数列来说，插入排序能带来更高的效率；（3）希尔排序：变步长区间的插入排序，指定一个步长衰减率，每一轮插入排序都将间隔指定步长的数值排序完成，当步长衰减为1时，就成了...
插入排序，某一位置的数与前面已排好序的数从后向前比较，直到找到正确的位置。 1privatestaticint[] insertSort(int[] arr) {2int j=0; 3if (arr==null||arr.length<2) {4return arr;5 }6// 将arr分成有序区和无序区，初始有序区有一个元素7// 0-(i-1) 为有序区；i-(length-1)为无序区 （i从1开始） 8for (int i = 1; i < arr.length; i++) {9int tmp=arr[i]; //将位置i的值储存在tmp中10for (j = i; j>0&&arr[j-...
/* Date:2014.12.13 选择排序思路：在每一步中选取最小值来重新排列，通过选择和交换来实现排序。 流程：1).首先从原始数据中，选择最小的一个数据，将其和位于第一个位置的数据交换； 2).再从剩下的 n-1 个数据中选择最小元素和第二个位置的数据进行交换； 3).重复(2)(共 n-1 次),直到数组有序。 时间复杂度：最差O(n^2)，平均O(n^2). 空间复杂度：O(1). 是一种稳定的排序算法. */ void SelectionSort(int arr[]...
冒泡排序就是把小的元素往前调或者把大的元素往后调冒泡排序算法的运作如下：比较相邻的元素。如果第一个比第二个大，就交换他们两个。对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数，针对所有的元素重复以上的步骤，除了最后一个。也就是把数组中最小的那个往上冒，冒的过程就是和他相邻的元素交换。这个冒的过程就是内循环。经过了一个冒的过程，可以使一个最小的元素冒出...
今天自己研究了堆排序，发现个问题，你认证他就很简单你不认真就很难。用心去看任何算法都是很有魅力的，以前复习的时候感觉所有的算法都是背会的，这次复习感觉很爽所有的都是靠理解来处理；下面我就把自己简单的理解写写做个小记录方便后续巩固1.先把数据构建一个堆，这里我们选用大根堆（就是每个节点的值都不大于其父节点的值）。 处理的具体步骤是从树的第一个非叶子节点开始，一般都是从n/2节点开始，如果2*n<=n 则2*n是其左...
目录1.排序的基本概念和分类排序的稳定性：内排序和外排序影响内排序算法性能的三个因素：根据排序过程中借助的主要操作，可把内排序分为：按照算法复杂度可分为两类：2.冒泡排序 BubbleSort3.选择排序 SelectionSort4.插入排序 InsertionSort5.希尔排序 ShellSort6.归并排序 MergeSort7.快速排序 QuickSort8.堆排序 HeapSort七种排序算法性能对比1.排序的基本概念和分类所谓排序，就是使一串记录，按照其中的某个或某些关键字的大...
面试中，涉及算法相关的考点并不多，因为在实际工作中PHP涉及的算法都很简单，但也会出现在一些笔试中，用于考察面试者的基本功，其中考察最多的就是排序算法，而对 冒泡排序的理解和实现 更是重中之重。常见排序算法冒泡排序直接插入排序希尔排序选择排序堆排序归并排序常考题：以上哪个算法的效率更快？（如果有 归并排序 优先选择，没有的话，选择 快速排序）冒泡排序的原理两两相邻的数进行比较，如果反序就交换，否则不交换。...
拓扑排序拓扑序：如果图中从V到W有一条有向路径，则V一定排在W之前。满足此条件的顶点序列成为一个拓扑序获得一个拓扑序的过程就是拓扑排序AOV如果有合理的拓扑序，则必定是有向无环图（Directed Acyclic Graph，DAG） 关键路径问题AOE（Activity On Edge）网络一般用于安排项目的工序/* 邻接表存储 - 拓扑排序算法 */bool TopSort( LGraph Graph, Vertex TopOrder[] ) { /* 对Graph进行拓扑排序, TopOrder[]顺序存储排序后的顶点...