
常用数据结构和算法
u010585120
这个作者很懒,什么都没留下…
展开
-
二分法查找有序数组
package cnic.cn.impl; public class ArrayTest { public static void main(String[] args) { int key=11; int time=0; int[] array = new int[10]; array[0] = 0; array[1] = 1; array[2] = 2; arr原创 2015-10-20 17:28:32 · 1104 阅读 · 1 评论 -
简单排序---冒泡排序
package cnic.cn.impl; public class BullleSort { public static void main(String[] args) { int[] array = new int[10]; array[0] = 0; array[1] = 1; array[2] = 2; array[3] = 3; array[4] = 4;原创 2015-10-22 11:19:12 · 440 阅读 · 0 评论 -
简单排序---选择排序
package cnic.cn.impl; public class SelectionSort { public static void main(String[] args) { int[] array = new int[10]; array[0] = 0; array[1] = 1; array[2] = 2; array[3] = 3; array[4] =原创 2015-10-23 17:16:18 · 389 阅读 · 0 评论 -
简单排序--插入排序
插入排序Insertion Sort为基本排序算法之一 其工作原理是将数组的后端保留为无序序列区,在前端由前往后逐渐建立有序序列区。 每一次挑出后半部分无序区域的第一个元素作为当前操作元素,然后从该位置往前逐个扫描,找到正确的位置进行插入,视为插入排序。原创 2015-10-26 14:39:57 · 410 阅读 · 0 评论 -
归并排序
归并排序的思想是把一个数组分成两半,排序每一半,然后用Merge()方法把数组的两半归并成一个有序数组。如何来为每一部分排序呢?把每一部分都分成两个四分之一,对每个四分之一部分排序,然后把他们归并成为一个有序数组的一半。 类似的,每一对八分之一部分归并成为四分之一部分,每一对十六分之一归并成为八分之一部分,以此类推。反复的分割数组,知道得到了子数组只有一个数据项。这就是基值条件;设定只有一个数据原创 2015-10-29 15:47:04 · 397 阅读 · 0 评论