算法与数据结构基础
xueyuediana
好静
展开
-
O(n^2)的排序算法之选择排序法-Selection Sort
选择排序算法思路(以从小到大排序为例):首先找到序列中最小的值,放到第一位;然后找出第一位之后序列(不包括第一位)中最小的值,放到第二位;然后找出第二位之后序列(不包括前两位)中最小的值,放到第三位……以此类推,直至排列完成。可参考下图(该图来源于慕课网“程序猿的内功修炼,学好算法与数据结构”课程)。示例代码:public class SelectionSort { /** * 选择排序法...原创 2018-06-03 20:26:03 · 282 阅读 · 0 评论 -
O(n^2)的排序算法之插入排序法-Insertion Sort
插入排序算法思路(以从小到大排序为例):首先找到序列中最小的值,放到第一位;然后找出第一位之后序列(不包括第一位)中最小的值,放到第二位;然后找出第二位之后序列(不包括前两位)中最小的值,放到第三位……以此类推,直至排列完成。可参考下图(该图来源于慕课网“程序猿的内功修炼,学好算法与数据结构”课程)。...原创 2018-06-10 16:00:32 · 273 阅读 · 0 评论