摘要: 排序过程:第一次选择最小的元素放在0位置 第二次选择剩余最小的放在1位置 。。。。。 public void sorting() { int temp; int address=0; for(int i=0;i<array.length-1;i++){ temp=array[i]; address= 阅读全文
posted @ 2015-12-06 15:23 黄大仙爱编程 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 排序过程:取一个增量dk,将数组内所有间隔为dk的数字分成一组,在组内进行插入排序 减小dk,重复上述过程,直至dk等于1。 public void sorting() { int dk=array.length/2; while(dk>=1){ shellSorting(dk); dk=dk/2; 阅读全文
posted @ 2015-12-06 15:21 黄大仙爱编程 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 排序过程:从无序的表中抽取第一个元素,把它插入到有序表中合适的位置,使得序表依然有序 有点类似于玩扑克牌,将摸到的牌放在手中排列好的牌当中合适的位置。 public void sorting() { for(int i=1;i<array.length;i++){ for(int j=0;j<i;j 阅读全文
posted @ 2015-12-06 15:20 黄大仙爱编程 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 排序过程:比较相邻的元素,小的往上浮,大的往下沉 第一趟冒泡可以找出最大的元素, 第二趟可以找出次大的元素, 持续冒泡,就可以完成排序。 public void sorting() { for(int i=0;i<array.length-1;i++){ for(int j=0;j<array.le 阅读全文
posted @ 2015-12-06 15:17 黄大仙爱编程 阅读(92) 评论(0) 推荐(0) 编辑
摘要: 排序过程:选取一个数,确定其最终位置,左边均大于这个数,右边均小于这个数,然后再对左右两边进行相同 的排序过程。 public void sorting() { this.quickSorting(0, array.length); } private void quickSorting(int s 阅读全文
posted @ 2015-12-06 15:14 黄大仙爱编程 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 排序过程:将数组不断的分割,最终分成只有两个数的序列,然后对这些序列进行排序,再将这些序列进行合并 public void sorting() { mergeSorting(0,array.length-1); } private void mergeSorting(int low,int high 阅读全文
posted @ 2015-12-06 11:34 黄大仙爱编程 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 排序过程:将未排序的数组看成是一个完全二叉树,依次从右到左,从下到上,对字树根节点和左右子节点进行 比较,挑选出最大的(或者最小的)一个 数放到根节点,调整完成之后,得到最大的(或者最小 的)数位于总根节点,然后再将其与最后一个数交换,继续前一个过程,最终得到一个 排好序的数组 public voi 阅读全文
posted @ 2015-12-06 11:08 黄大仙爱编程 阅读(122) 评论(0) 推荐(0) 编辑