随笔分类 - 算法与数据结构
摘要:冒泡排序 排序算法稳定: 一般情况下,称某个排序算法稳定,指的是当待排序序列中有相同的元素时,它们的相对位置在排序前后不会发生改变 冒泡排序是一种简单的排序算法,它也是一种稳定排序算法。其实现原理是重复扫描待排序序列,并比较每一对相邻的元素,当该对元素顺序不正确时进行交换。一直重复这个过程,直到没有
阅读全文
摘要:选择排序 什么是选择排序? 首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置。 再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。 重复第二步,直到所有元素均排序完毕。 代码: public class SelectionSort { /** * 测试方法 * @p
阅读全文
摘要:算法 什么是算法? 解决某个问题的计算方法、步骤。 算法的五个特征? 输入:一个算法有0个或者多个输入 输出:至少有一个输出,没有输出算法将没有意义 有穷性:算法中执行指令的个数应该是有限的,必须能在有限步后终止。 确定性:对于特定的合法输出,它的输出应该是唯一的,算法中的每一条指令必须有确切的含义
阅读全文

浙公网安备 33010602011771号