/**
* 冒泡排序
* @param arr
*/
public static 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;
temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
/**
* 选择排序
* @param arr
*/
public static void selectSort(int[] arr){
for (int i=0;i<arr.length-1;i++){
//设最小的下标为i
int min=i;
for (int j=i+1;j<arr.length;j++){
if(arr[j]<arr[min]){
min=j;//最小的下标为j
}
}
//当i和min不相同时,交换位置
if(i!=min){
int temp;
temp=arr[min];
arr[min]=arr[i];
arr[i]=temp;
}
}
}
JAVA 冒泡排序 选择排序
最新推荐文章于 2022-11-15 21:36:13 发布