数据结构与算法
奋斗的周周
专注大数据,人工智能
展开
-
算法学习(一) 基本的排序算法 选择 插入 希尔
选择排序、插入、希尔排序,是最基本的排序算法。原理简单,实现容易选择排序的原理是,把一个待排序数组看成是未排序部分,与有序部分,每次在未排序部分选择最大(小)的元素插入有序部分的最后一个位置,当未排序部分长度为0时,整个数组有序,排序结束。选择排序:public class SelectSort { //sort public static <T extends Comparable&l...原创 2018-03-28 15:28:05 · 215 阅读 · 0 评论 -
算法学习(二) 二路归并排序
归并排序是建立在归并操作上的一种有效的排序算法。算法是基于分治思想,将大的问题分解为小的问题,当小问题解决后,大问题自然就解决了。但归并排序也有个缺点,它需要一个辅助空间,这个辅助空间与要排序的元素数量成正比。public class MergeSort { public static void sort (Comparable [] arr) { sort(arr, 0, arr.leng...原创 2018-03-28 15:43:13 · 963 阅读 · 0 评论