二分查找
摘要:class BinaryFind{ public void find(int arr[],int left,int right,int a){ if(left<=right){ int midIndex=(left+right)/2; if(a==arr[midIndex]){ System.out
阅读全文
posted @
2017-03-11 14:04
paulversion
阅读(100)
推荐(0) 编辑
快速排序
摘要:class QuickSort{ // 交换元素位置 public void swap(int array[], int i , int k) { int temp = array[i]; array[i] = array[k]; array[k] = temp; } public int part
阅读全文
posted @
2017-03-11 13:15
paulversion
阅读(85)
推荐(0) 编辑
插入排序
摘要:for(int i=1;i<a.length;i++){ int insertValue=a[i]; int index=i-1; while(index>=0&&insertValue<a[index]){ a[index+1]=a[index]; index--; } a[index+1]=in
阅读全文
posted @
2017-03-10 16:23
paulversion
阅读(73)
推荐(0) 编辑
选择排序
摘要:for(int i=0;i<a.length-1;i++){ int tm=0; int min_index=i; int min=a[i]; for(int j=i+1;j<a.length;j++){ if(min>a[j]){ min_index=j; min=a[j]; } } tm=a[i
阅读全文
posted @
2017-03-10 16:22
paulversion
阅读(73)
推荐(0) 编辑
冒泡排序
摘要:for(int i=0;i<a.length-1;i++){ for(int j=0;j<(a.length-i-1);j++){ if(a[j]>a[j+1]){ tmp=a[j+1]; a[j+1]=a[j]; a[j]=tmp; } } }
阅读全文
posted @
2017-03-10 16:18
paulversion
阅读(74)
推荐(0) 编辑