2.6 快速排序(quick sort)2.6.1 算法思路整体思路:随机选一个数,把比它大的数放在它的右边,小的放在左边,那个数所在的位置,就会是它最终排序所在的位置。然后继续排左右两边的数,...
2.5 合并排序(merge sort)2.5.1 算法思路总体步骤: ① 拆分 ② 合并,边合并边排序 详细的解释在2.5.2代码注释中 2.5.2 代码及注释12345678910111...
2.4.1 算法思路此方法为暴力求解,在此非重点。首先选择第一个元素,初始化minIndex=0,然后从第二个元素开始从左往右遍历,找出右边比sortedData[minIndex]更小的元素,...
2.3.1 问题描述 给出n个元素的所有可能的排列方式。 如: [1,2,3]的排列有[1,2,3], [1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1] 2.3.2...
2 递归与分治策略2.1 算法介绍分治法(Divide and conquer):将一个规模较大问题分解为规模较小的子问题,先求解这些子问题,然后将各子问题的解合并得到原问题的解的算法思路。 递...
本博文简单介绍了算法的相关概念(包括:算法设计模式、算法性质、描述方式、评价方法等)以及时间复杂度分析。 1 导学1.1 算法的基本概念算法设计模式: 暴力求解(Brute force) ...