数据结构
有灯就可以编程
有灯就有人,有电脑就可以编程。。。
展开
-
直接插入算法之升序、降序的java实现
直接插入算法之升序、降序的java实现/* * 直接排序算法 * 从小到大 * 思想:扫描N-1次 每次扫描 和前一位比较 temp不变 被比较的数移动位置 * 升序 */ public static int[] straightSortAsc(int data[]) { //要扫描n-1次 for(int i=1;i<data.length;i++)原创 2017-09-14 21:50:35 · 1168 阅读 · 0 评论 -
冒泡排序之java数组实现
冒泡排序的算法思想:比较相邻两个元素的关键字值,如果反序,则交换。若按照升序排序,每一趟将扫描数据序列的最大值到最后位置。即最多扫描n-1次,每次确定一个值。下面是一个数组的冒泡排序实现:/* * 冒泡排序是稳定的 * 从小到大冒泡排序 * 冒泡排序时间效率在O(n)和O(n*n)之间 */ public static int[] bubbleSortAsc(int da原创 2017-09-20 17:45:45 · 293 阅读 · 0 评论 -
直接选择排序之java数组
直接选择排序算法:第一趟从n个元素的序列中选出关键值最小(或最大)的元素并放到最前(或最后)位置,下一趟再从n-1个元素中选出最小(或最大)的元素并放到次前(后)位置。以此类推,经过n-1趟完成排序。下面是直接选择排序的数组实现:/* * 直接选择排序 移动次数少 * 比较次数与序列的初始次序无关 * 直接选择排序不稳定 */ public static int[] s原创 2017-09-20 18:42:07 · 201 阅读 · 0 评论