选择排序:
public void selectSort(int[] arr){
for(int i=0; i<arr.length-1; i++){
for(int j=i+1; j<arr.length; j++){
if(arr[i]>arr[j]){
swap(arr,i,j);
}
}
}
}
冒泡排序:
public void bubbleSort(int[] arr){
for(int i=0; i<arr.length-1; i++){
for(int j=0; j<arr.length-i-1; j++){
if(arr[j]>arr[j+1]){
swap(arr,i,j);
}
}
}
public void selectSort(int[] arr){
for(int i=0; i<arr.length-1; i++){
for(int j=i+1; j<arr.length; j++){
if(arr[i]>arr[j]){
swap(arr,i,j);
}
}
}
}
冒泡排序:
public void bubbleSort(int[] arr){
for(int i=0; i<arr.length-1; i++){
for(int j=0; j<arr.length-i-1; j++){
if(arr[j]>arr[j+1]){
swap(arr,i,j);
}
}
}
}
二分查找:
public int halfSearch(int[] arr,String key){
int min=0;
int max = arr.length-1;
int mid = (min+max)/2;
while(min<max){
if(key<mid){
max = mid-1;
mid = (min+max)/2;
}
if(key>mid){
min = mid+1;
mid = (min+max)/2;
}
return mid;
}
}