public class Sort {
public static void main(String[] args) {
int[] arr = { 3, 2, 4, 1, 9, 5 };
selectSort(arr);
bubbleSort(arr);
}
/**
* 选择排序
* @param arr
*/
public static 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]) {
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
}
for (int i = 0; i < arr.length; i++) {
System.out.println(arr[i]);
}
}
/**
* 冒泡排序
* @param arr
*/
public static void bubbleSort(int[] arr){
for(int i=0;i<arr.length;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;
}
}
}
for(int i=0;i<arr.length;i++){
System.err.println(arr[i]);
}
}
}
选择排序和冒泡排序
最新推荐文章于 2024-06-28 22:00:00 发布