算法
文章平均质量分 73
落日&余晖
一个励志要做全栈的工程师
展开
-
O(N*logN)的排序算法
时间复杂度为:O(N*logN)的排序算法 注:图来自于网络 归并排序(Merge Sort) 归并排序(Merge sort)是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。 作为一种典型的分而治之思想的算法应用,归并排序的实现由两种方法: 自上而下的递归(所有递归的方法都可以用迭代重写,所以就有了第 2 种方法);自下而上的迭代; 算法步骤 申请空间,使其大小为两个已经排序序列之和,该空间用来存放合并后的序列; 设定两个指针,原创 2021-12-01 18:23:28 · 577 阅读 · 1 评论 -
O(N^2)的简单排序算法
时间复杂度为:O(N^2)的简单排序算法 注:图来自于网络 选择排序(Select Sort) 选择排序(Selection-sort)是一种简单直观的排序算法。 它的工作原理:首先在未排序序列中找到最小(大)元素, 存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素, 然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕 /** * 选择排序(Selection-sort)是一种简单直观的排序算法。 * 它的工作原理:首先在未排序序列中找原创 2021-11-30 13:35:56 · 316 阅读 · 0 评论