package test1;
import java.util.Arrays;
public class BubbleAndSelectSort {
public static void main(String[] args) {
int[] array = {43,2,33,12,1,45,88,21,91,3,28};
System.out.println(Arrays.toString(bubbleSort(array)));
System.out.println(Arrays.toString(selectSort(array)));
}
//冒泡排序
public static int[] bubbleSort(int[] array){
for(int i = 0;i<array.length-1;i++){
for(int j = 0;j<array.length-i-1;j++){
int tep ;
if(array[j]>array[j+1]){
tep = array[j+1];
array[j+1] = array[j];
array[j] = tep;
}
}
}
return array;
}
//选择排序
public static int[] selectSort(int[] array){
for(int i = 0;i<array.length-1;i++){
for(int j = i+1;j<array.length;j++){
int tep;
if(array[i]>array[j]){
tep = array[j];
array[j] = array[i];
array[i] = tep;
}
}
}
return array;
}
}
java编程冒泡排序和选择排序
最新推荐文章于 2023-12-21 09:55:43 发布