![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
meikebo
这个作者很懒,什么都没留下…
展开
-
交换排序--冒泡排序
[code="java"]public void BubbleSort(T[] a) { T temp; boolean flag; for(int i=a.length-1;i>0;i--) { flag=true; for(int j=0;j0) { temp=a[j]; a[j]=a[j+1]; a...原创 2012-09-07 22:04:46 · 67 阅读 · 0 评论 -
交换排序--快速排序
[code="java"]private int partion(int[] a, int low ,int height) { int provkey=a[low]; while(low原创 2012-09-07 22:09:48 · 75 阅读 · 0 评论 -
插入排序--直接插入排序
[code="java"]public void insertSort(T[] a) { T temp; int loc; for(int i=1;i=0;j--) { if(temp.compareTo(a[j])原创 2012-09-07 22:11:51 · 83 阅读 · 0 评论 -
插入排序--折半插入排序
[b]一,实现方法一[/b][code="java"]public void sort(int[] a) { int temp,low,mid,height,k; for(int i=1;i=low;k--) a[k+1]=a[k]; a[k+1]=temp; } }[/code][b]二,实现方法二[/b][code="java"]pub...原创 2012-09-07 22:17:47 · 86 阅读 · 0 评论 -
插入排序--希尔排序
[b]一,方法一[/b][code="java"]public void shellSort1(int[] a) { int d=a.length/2; int temp; int j; while(d>=1) { for(int m=0;mtemp;j=j-d) a[j+d]=a[j]; a[j+d]=temp; ...原创 2012-09-09 11:33:22 · 58 阅读 · 0 评论 -
选择排序--简单选择排序
[code="java"]public void simpleChoose(int[] a) { int temp; for(int i=0;i原创 2012-09-09 11:43:30 · 110 阅读 · 0 评论 -
选择排序--堆排序
[b]堆排序算法如下:[/b][code="java"]public void HeapSort(int[] a, int length) { int temp; int loc=length/2-1; for(int i=loc;i>=0;i--) AdjustHeap(a,i,length-1); for(int j=a.length-1;j>=1;j-...原创 2012-09-10 09:45:22 · 69 阅读 · 0 评论