算法与数据结构
liuguichenglove
这个作者很懒,什么都没留下…
展开
-
算法基础:插入排序
适用于:对少量元素排序较为有效,如n<=15最好情况:正序(不需要移动)最差情况:反序(需要移动n*(n-1)/2个元素) 直接先上java代码: public class InsertSortTest { public static void insertSort(int[] array) { if (array ...原创 2016-08-08 16:51:15 · 249 阅读 · 0 评论 -
算法基础:java 数组排序方法
JAVA中在运用数组进行排序功能时,一般有四种方法:快速排序法、冒泡法、选择排序法、插入排序法。快速排序法主要是运用了Arrays中的一个方法Arrays.sort()实现。冒泡法是运用遍历数组进行比较,通过不断的比较将最小值或者最大值一个一个的遍历出来。选择排序法是将数组的第一个数据作为最大或者最小的值,然后通过比较循环,输出有序的数组。插入排序是选择一个数组中的数据,通过不...原创 2016-08-09 10:10:15 · 118 阅读 · 0 评论