原理 采用分治的思想。主要分为三步： 第一步，选择一个基数。 第二步，将排序数组在分区的过程，将比该基数小的放在左边，比该基数大的放在右边。 第三步，对左右分区执行同样的操作直到剩下一个数字。 分析 在最坏的情况下，也就…

原理 采用分治的思想。主要分为三步： 第一步，选择一个基数。 第二步，将排序数组在分区的过程，将比该基数小的放在左边，比该基数大的放在右边。 第三步，对左右分区执行同样的操作直到剩下一个数字。 分析 在最坏的情况下，也就…

冒泡排序（Bubble Sort） -思想 每两个数比较大小，大的数下沉，小的数上升。 -过程 （1）从前向后，逐位取相邻两个元素，arr[i]和arr[i+1]。 （2）如果arr[i] > arr[i+1]，那…

废话不多说，直接看代码 import java.util.ArrayList; public class Sort { static int[] a= {-1,1,41,3,3,3,1,2,5,23,345,12,3,4…

转载来自于：九大排序算法再总结 转载来自于：排序算法总结 排序的定义： 输入：n个数：a1,a2,a3,…,an 输出：n个数的排列:a1′,a2′,a3′,……

常用的排序算法的时间复杂度和空间复杂度 1、时间复杂度 （1）时间频度 一个算法执行所耗费的时间，从理论上是不能算出来的，必须上机运行测试才能知道。但我们不可能也没有必要对每个算法都上机测试，只需知道哪个算法花费的时间多…

整理一下主要的内部排序算法，脑子快秀逗了～ /** * java内部排序 * @author leefelix * */ public class Sort { /** * 冒泡排序 * 原理：从头扫描待排序元素，依次对…

http://www.cnblogs.com/qqzy168/archive/2013/08/03/3219201.html

来自：http://yingyingol.iteye.com/blog/1334891 1 快速排序 介绍： 　　快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要Ο(n&n…

数据结构 这里我不采用数组来进行排序，而是采用更加符合应用的数据结构来排序。 #define M 100 typedef int datatype; typedef struct node{ datatype r[M+1…