算法: 解决问题的方法 总结一下常用的几种算法 1.递推法 递推是序列计算机中的一种常用算法。它是按照一定的规律来计算序列中的每个项，通常是通过计算机前面的一些项来得出序列中的指定项的值。其思想是把一个复杂的庞大的计算过程转化为简单过程的多次重复，该算法利用了计算机速度快和不知疲倦的机器 ...

1.冒泡排序算法：（时间复杂度是n*n） 冒泡排序法是最基本的排序法之一，冒泡排序法的运行机制是通过循环遍历元素，并调整相邻元素顺序的一种简单排序方法。 冒泡排序法的运行情况如下（以将数组 {21, 99, 3, 1024, 16} 排列为升序为例）： （1）冒泡排序法的第一次遍历目的是将数值 ...

1 快速排序 介绍： 　　快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(n log n) 算法更快，因为它的内部循环（inner loop ...

List排序 1、使用Collections的sort(List<T> list)方法对List集合进行从小到大排序 View Code 执行结果： View Code 2、使用Collections ...

排序对比图 一、交换排序： 1、冒泡算法： ​核心：相邻比大小，交换 遍历length-1遍 每遍的子遍历遍历length-i遍（第1遍时，i=2） . . 2、快速排序： 核心:将序列排好，分解为子序列，子序列继续排列，排列完的子序列继续分自身的子序列 特点:在同一个 ...

算法定义 算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制 一个算法的优劣可以用空间复杂度与时间复杂度来衡量。 一个算法应该具有以下七个重要的特征： ①有穷性（Finiteness）：算法的有穷性是指 ...

一.选择排序 　　在待排序的一组数据中，选出最小(最大)的一个数与第一个位置的数交换，然后在剩下的数中，再找最小（最大）的数与第二个位置的数交换位置，依次类推，直到第N-1个元素与第N个元素交换位置，选择排序结束。 二.插入排序 ...