算法
RelaxOne
nothing...
展开
-
Java实现初级排序算法之——插入排序算法
算法原理:遍历整个数组,对原数组中的每个元素插入到新的数组中,首先找到合适的位置,其次将后面的元素都向后移动一位,最后将元素插入到数组中。直到原数组中的所有元素都插入完成。算法实现:package com.example;/** * * @Description : 用插入排序算法进行排列一个数组 * @ClassName : InsertionSort * @a...原创 2018-08-18 16:10:40 · 192 阅读 · 0 评论 -
Java实现初级排序算法之——希尔排序算法
算法原理:希尔排序算法是基于插入排序算法的快速排序算法,希尔算法为了加快速度简单的改进了插入排序,交换不相邻的元素以对数组的局部进行排序,并最终用插入排序将局部有序的数组进行排序。其思想是使数组中的任意间隔为 h 的元素都是有序的。算法特点:权衡子数组的规模和有序性 高效算法实现:package com.example;/** * * @Description : ...原创 2018-08-18 16:27:12 · 188 阅读 · 0 评论 -
Java实现初级排序算法之——归并排序算法
算法思想:将两个有序的数组归并成一个更大的有序数组。代码实现:package com.example;/** * * @Description : 归并算法对数组排序 * @ClassName : MergeSort * @author : RelaxOne * @date : 2018年8月18日 下午4:49:41 */public...原创 2018-08-18 16:53:03 · 156 阅读 · 0 评论 -
Java实现初级排序算法之——选择排序算法
算法原理:选择排序算法是最简单的排序算法:首先找到数组总最小的元素,然后将它和数组的第一个元素交换位置(如果第一个元素是最小的元素那就和自己交换位置),然后再剩下的元素中找到最小的元素,做上述操作,直到将整个数组重新拍寻为止。算法特点: 运行时间和输入无关 数据移动最少算法实现:package com.example;/** * * @Description : 用...原创 2018-08-18 15:54:46 · 149 阅读 · 0 评论