![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
大数据的一些算法分析
你就是医我的药
…单身狗程序猿
展开
-
解析插入排序算法
插入排序算法解析 基本思想:将一个记录插入到已排好序的序列中,从而得到一个新的有序序列(将序列的第一个数据看成是一个有序的子序列,然后从第二个记录逐个向该有序的子序列进行有序的插入,直至整个序列有序) 假设给定一个数组arr = {4,8,6,2,7,3,5,1,9}  ...原创 2019-12-12 21:43:29 · 208 阅读 · 0 评论 -
解析快速排序算法
快速排序算法 快速排序采用了分治法:我自己随机给出一个数组为例arr = {4,8,6,7,2,0,9,1,3,5} a.首先选定数组的第一个数作为基准数,即arr[0] = 4为初始基准数。 b.然后给出两个初始参数i和j分别指向arr[1]和arr[arr.length-1],即初始化i=1;j=arr.length-1。 c.指向完成后arr[j]先从右向左移动,即j–,直到找到一个数小于...原创 2019-12-11 20:46:12 · 281 阅读 · 0 评论