Java面试中面试官常考的三种基本排序

public class Practice1 {
/**
* 冒泡排序
*/
public void bubbleSort(int[] arr){
for(int j=0;j boolean swap=false;
for(int i=0;i if (arr[i] > arr[i + 1]) {
swap=true;
int temp = arr[i];
arr[i] = arr[i+1];
arr[i+1] = temp;
}
}
if(!swap){
return;
}
}
}

/**
 * 选择排序
 * @param arr
 */
public void choiceSort(int [] arr){
    for(int i=0;iarr[j]){
                min=arr[j];
                k=j;
            }
        }
        if(k!=i){//将最小值放在i的位置
            int tmp=arr[i];
            arr[i]=arr[k];
            arr[k]=tmp;
        }
    }
}

/**
 * 插入排序
 * @param
 */
public void insertSort(int[] arr){
    for(int i=1;i0&&arr[j]

}

你可能感兴趣的:(Java面试中面试官常考的三种基本排序)