acm.hdu.edu.cn2000-2099题网址：http://acm.hdu.edu.cn/listproblem.php?vol=112000ASCII码排序[successboxtitle="题目内容"]Pro…

五分钟了解一下什么是「贪心算法」读完需要5分钟速读仅需2分钟 概念贪心的意思在于在作出选择时，每次都要选择对自身最为有利的结果，保证自身利益的最大化。贪心算法就是利用这种贪心思想而得出一种算法。贪心算法作为五大…

Floyd算法简介Floyd-Warshall算法（Floyd-Warshallalgorithm），是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法，与Dijkstra算法类似。该算法名称以创始人之一…

前言本文全长14237字，配有70张图片和动画，和你一起一步步看懂排序算法的运行过程。预计阅读时间47分钟，强烈建议先收藏然后通过电脑端进行阅读。No.1冒泡排序冒泡排序无疑是最为出名的排序算法之一，从序列的一端开始往另…

希尔排序希尔排序，也称递减增量排序算法，是插入排序的一种更高效的改进版本。但希尔排序是非稳定排序算法。希尔排序是基于插入排序的以下两点性质而提出改进方法的：插入排序在对几乎已经排好序的数据操作时，效率高，即可以达到线性排…

基数排序基数排序(RadixSort)是一种非比较型整数排序算法，其原理是将整数按位数切割成不同的数字，然后按每个位数分别比较。基数排序的发明可以追溯到1887年赫尔曼·何乐礼在打孔卡片制表机(TabulationMac…

归并排序归并排序（Mergesort）是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（DivideandConquer）的一个非常典型的应用。作为一种典型的分而治之思想的算法应用，归并排序的实现由两种方法：自…

插入排序插入排序的代码实现虽然没有冒泡排序和选择排序那么简单粗暴，但它的原理应该是最容易理解的了，因为只要打过扑克牌的人都应该能够秒懂。插入排序是一种最简单直观的排序算法，它的工作原理是通过构建有序序列，对于未排序数据，…

 选择排序选择排序是一种简单直观的排序算法，无论什么数据进去都是O(n²)的时间复杂度。所以用到它的时候，数据规模越小越好。唯一的好处可能就是不占用额外的内存空间了吧。算法步骤首先在未排序序列中找到最小（大）元素，存放到…

冒泡排序（BubbleSort）也是一种简单直观的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个…