冒泡排序:
int[] arr = {49,38,65,97,76,13,27,49};
private void bubbleSort(int[] arr){
for(int i=0;i<arr.length-1;i++){
for(int j=0;j<arr.length-1-i;j++){
if(arr[j]>arr[j+1]{
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
}
快速排序:
private void quickSort(int[] arr,int start,int end){
if(start>end)return;
int key = arr[start];
int i = start;
int j = end;
boolean flag = true;
while(i!=j){
if(flag){
if(key>arr[j]){
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
flag = false;
}else {
j--;
}
} else {
if(arr[i]>key){
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
flag = true;
} else {
i++;
}
}
}
quickSort(arr,start,j-1);
quickSort(arr,i+1,end);
}
选择排序:
private void selectionSort(int[] arr){
for(int i=0;i<arr.length-1;i++){
int minIndex = i;
for(int j=i+1;j<arr.length;j++){
if(arr[minIndex]>arr[j]){
minIndex = j;
}
}
int temp = arr[minIndex];
arr[minIndex] = arr[i];
arr[i] = temp ;
}
}
直接插入排序:
private void insertSort(int[] arr){
for(int i=1;i<arr.length;i++){
int temp = arr[i];
int j;
for(j=i-1;j>0&&temp<arr[j];j--){
arr[j+1] = arr[j];
}
arr[j+1] = temp;
}
}
希尔排序:
private void shellSort(int[] arr){
int step = arr.length/2;
while(step>=1){
for(int i = step;i<arr.length;i++){
int temp = arr[i];
int j;
for(j=i-step;j>0&&temp<arr[j];j-=step){
arr[j+step] = arr[j];
}
arr[j+step] = temp;
}
step/=2;
}
}
哈哈 ,全程无注释,每天过来复习一遍,回想他们的实现思想~!加深记忆!