关闭

简单东西-插入排序算法Java实现

简单插入排序算法        数据结构里面,常用的内部排序算法之一,简单插入排序。算法思想很简单,就是从第2个元素开始,用临时变量存储该待插入元素,然后从该位置处指针往回递减,如果某个位置处元素比该待插入元素大,就往后挪,直到找到某个位置处的元素比该元素小或相等,说明其后一个位置就是待插入元素的有序位置,则插入。实现算法如下: import java.util.Arrays; public...
阅读(394) 评论(0)

简单归并算法-有序数组合并算法实现

一个简单的有序数组合并算法:写一个函数,传入 2 个有序的整数数组,返回一个有序的整数数组。实现相当简单,创建一个长度为这两个长度之和的数组,然后分别用三个指针指向这三个数组,找到这两个数组中各个元素在合并数组中的位置并插入,直到某个数组指针到达尾部。再将另一个数组剩下的所有元素,直接放入归并数组尾部。算法的简单实现,需要注意的是对参数的校验,判断数组是否有序。        public...
阅读(1050) 评论(0)