- 博客(6)
- 收藏
- 关注
原创 java实现插入排序
<br />插入排序的例子。<br /> <br />class InsertSort{ public void sort(int[] array){ int temp; int j; for(int i=1;i<array.length;i++){ temp=array[i]; //待排序元素 j=i-1; while(j>0 & temp<array[j]){ array[j+1]=array[j--]; //元素向后移动 array[j+1]=temp; } } }
2011-03-21 20:10:00 254
原创 java选择排序算法
<br />直接选择排序算法例子。<br /> <br />class SelectSort{ public void sort(int[] array){ int temp,pos; for(int i=0,length=array.length;i<length;i++){ pos=i; for(int j=i+1;j<length;j++){ if(array[j]<array[i]){ pos=j; if(pos!=i){ temp=array[pos]; array[p
2011-03-19 12:01:00 414
原创 java递归实现二分查找
<br />递归实现二分查找。<br /> <br />class BinarySearch{ public int search(int[] a,int low,int high,int m){ if(low>high){ return -1; } int mid=(low+high)/2; if(m==a[mid]){ return mid; } else if(m<a[mid]){ return search(a,low,mid-1,m); } else{ r
2011-03-18 13:39:00 394
原创 java非递归二分查找
非递归方式实现二分查找。class BinarySearch{ public int search(int[] a,int m){ int low=0; int high=a.length-1; int mid=(low+high)/2; if(low
2011-03-18 12:28:00 304
原创 java实现冒泡排序
<br />冒泡排序的实现。<br />class BubbleSort{ public void bubble(int[] a){ int temp; for(int i=a.length-1;i>=0;i--){ for(int j=0;j<i;j++){ if(a[j]>a[j+1]){ //交换 temp=a[j]; a[j]=a[j+1];
2011-03-17 22:34:00 328 1
原创 java快速排序算法的简单实现
通过递归实现快速排序的例子。class QuickSort{ public void quickSort(int[] array,int low,int high){ if(lowtemp){ right--; } if(low
2011-03-17 20:45:00 443
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人