算法
韩哥123456
这个作者很懒,什么都没留下…
展开
-
经典排序之插入排序
插入排序的思想很简单,就是每向有序序列中插入一个数,就把这个数依次与其他数比较,逐次替换。 下面是代码public class InsertSort { public void insertSort(int a[]){ int length=a.length; int i; int keyword; for(int j=1;j<length;j原创 2014-10-07 22:23:28 · 603 阅读 · 0 评论 -
经典排序之归并排序
归并排序 与插入排序不同的是二个有序数组彼此的插入,而插入排序是一个数向有序里插入。 思想是吧一个数组分成若干个最小的有序数组,然后把这些小的有序数组,进行合并。 下面是代码: public class MergeSort { public int[] sort(int[] nums, int low, int high){ int mid = (low + high) /原创 2014-10-07 22:29:59 · 652 阅读 · 0 评论 -
java io流之int数组数据的插入与取出
java io流大家都很熟悉吧,有时候如果用的不熟,对于数据的处理真的很头疼,下面是对与int数组的处理。 下面是代码: public class Stream { private int a[]; private BufferedWriter bufferedWriter; private BufferedReader bufferedReader; priv原创 2014-10-08 17:05:31 · 2066 阅读 · 0 评论 -
经典排序之堆排序
堆排序,想必大家已经很熟悉,下面贴代码。public class HeapSort { public void heapSort(int[] a){ for(int i=a.length/2-1;i>=0;i--){ adjustHeap(a,i,a.length);//建堆 } for(int i=a.length-1;i>0;i--){ swap(原创 2014-10-04 21:19:36 · 547 阅读 · 0 评论 -
经典排序之快速排序
快速排序堪称最经典的排序,思想是选一个基准值,一般选第一个。然后所有的值与基准值比较,大的位置不变, 小的位置与第一个大的位置互换,就这样进行第一轮排序,然后对于基准值二边的再进行排序,依次类推,直到为剩一个。 下面是快排的代码: public class QuickSort { public void quickSort(int a[],int start,int end){原创 2014-10-05 15:53:21 · 724 阅读 · 0 评论