算法设计与分析
TryingChung
这个作者很懒,什么都没留下…
展开
-
【排序算法】#2冒泡排序
基本思想 把数组中相邻的元素两两比较,根据大小来交换元素位置。第一轮两两交换之后,可以得出最大值会在最右边;接着重复上面的动作,进行下一轮交换。知道所有元素从小到大排序位置。 Bubble Sort 0.1 version //冒泡排序基础版 public static void bubbleSort1(int arr[]) { int tmp = 0; //开始遍历数组 进行两两比较...原创 2019-11-15 21:38:23 · 106 阅读 · 0 评论 -
2018-05-22算法分析与设计知识点
递归与分治1、 分治法的基本思想“分”:将问题分解为规模更小的子问题“治”:求解规模较小的子问题“合”:将已解决的子问题合并,得出原问题的解2、 应用分治法求解的2个前提最优子结构性质,平衡子问题3、 分治法所能解决的问题所具有的几个基本特征1)问题小到一定程度就可以容易地解决2)问题可以分解为若干个规模较小的相同问题,即最优子结构性质3)分解出的子问题的解可以合并为原问题的解4)问题...原创 2018-06-07 18:40:14 · 363 阅读 · 0 评论