
排序算法
文章平均质量分 59
wjy320
这个作者很懒,什么都没留下…
展开
-
选择排序
private static void selectSort(int[] array){ int temp,pos = 0; for(int i=0;i<array.length;i++){ temp=array[i]; pos=0; //每次将pos设为0保证只有发生pos=j,才会实现元素交换。 for(int j=i+1;j<...原创 2014-02-20 16:50:31 · 80 阅读 · 0 评论 -
快速排序
package com.wjy.renren; import java.util.Arrays; public class QuickSort { public static void main(String args[]){ int[] array={6,8,4,2,7,9,1,1,9,5}; System.out.println("QuickSort: ");...原创 2014-02-20 20:46:50 · 68 阅读 · 0 评论 -
插入排序
package com.wjy.renren; import java.util.Arrays; public class InsertSort { public static void main(String args[]){ int[] array={6,9,3,6,2,8,1}; insertSort(array); System.out.println(...原创 2014-02-21 10:18:33 · 78 阅读 · 0 评论 -
冒泡排序
package com.wjy.renren; import java.util.Arrays; public class BubbleSort { public static void main(String args[]){ int[] array={6,9,3,6,2,8,1}; bubbleSort(array); //System.out.printl...原创 2014-02-21 11:01:42 · 78 阅读 · 0 评论 -
Shell排序
希尔排序其实是一种改进的 直接插入排序: package com.wjy.renren; import java.util.Arrays; public class ShellSort { public static void main(String args[]){ int[] array={6,9,3,6,2,8,1,7,6,9}; shellSo...原创 2014-02-21 15:24:32 · 85 阅读 · 0 评论 -
堆排序
按照小根堆调整应该是:结果是从大到小的。 package com.wjy.renren; import java.util.Arrays; public class HeapSort { public static void main(String args[]){ //int[] array={9, 8, 3, 6, 2,8,5}; int[] array={0...原创 2014-02-23 12:35:07 · 161 阅读 · 0 评论 -
归并排序
应用了递归的思想,将无序序列分解为1个1个的,然后通过两两合并。 难点在透彻的理解递归思想: package com.wjy.renren; import java.util.Arrays; public class MergeSort { public static void main(String args[]){ int[] array={1,3,...原创 2014-02-23 20:26:48 · 87 阅读 · 0 评论 -
二分查找
要写一个完备的程序属实不易呀。 采用了迭代式和递归式两种方法实现: package com.wjy.renren; public class BinarySearch { private static int tag=-1; public static void main(String args[]){ int[] array={3,6,8,9,12,36...原创 2014-02-25 20:19:29 · 77 阅读 · 0 评论 -
关于排序的几个问题
问题一: 对同一个基本有序的待排序列分别进行堆排序、快速排序和冒泡排序,最省时间的算法是_____ 分析: 冒泡排序 冒泡排序、快速排序、堆排序性能比较对照 排序方法 比较次数 移动次数 稳定 辅助空间 最好 ...原创 2014-04-03 17:10:39 · 299 阅读 · 0 评论