排序
Varpb
大数据从入门到放弃
展开
-
快速排序
十大排序算法——快速排序 特点: 思想 算法步骤 java代码实现 优化原创 2020-12-05 16:51:03 · 138 阅读 · 0 评论 -
希尔排序
十大排序算法——希尔排序 特点: 思想 算法步骤 java代码实现 优化原创 2020-04-25 16:47:05 · 125 阅读 · 0 评论 -
插入排序
十大排序算法——插入排序 特点: 思想 类似打扑克。对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。 算法步骤 将第一排待排序序列第一个元素看作一个有序序列,把第二个元素到最后一个元素当成是未排序序列。 从头到尾依次扫描未排序序列,将扫描到的每个元素插入到有序序列的适当位置(若相等,则将其插入到相等元素之后)。 java代码实现 优化 拆半查找 ...原创 2020-04-23 16:37:03 · 142 阅读 · 0 评论 -
选择排序
十大排序算法——选择排序 特点: 简单直观。 无论什么数据进去都是O(n^2)的时间复杂度。所以用到它的时候,数据规模越小越好。 唯一的好处是不占用额外的内存空间。 思想 在一个无序数列中,从第一个元素开始,到倒数第二个元素,每次都选出一个最小或者最大的元素,将它与第一位序个元素进行交换,从而保证,最符合要求(最小或者最大)的元素已经处于第一位。 外层循环表示每次循环的初始元素的位序,即(0-a...原创 2020-04-25 10:46:17 · 138 阅读 · 0 评论 -
冒泡排序
十大排序算法——冒泡排序 不晓得说什么 思想 首先,数组元素范围:arr[0]-arr[arr.length-1]。将数组从第一个开始,一到倒数第二个元素(0到arr.length-2),将其与后一个进行比较,如果不是自己要求的顺序,则进行置换。 按照此方法把数列走过一遍。 这样每次可以把最不符合序列的元素排到最后一位(最小或者最大),因为数列有arr.length个位置,而第一位不需要再进行比...原创 2020-04-25 10:37:16 · 124 阅读 · 0 评论