上篇博文我们用Java实现了冒泡排序
Java实现冒泡排序
选择排序我们可能都接触过
下面我们来看一个Java写的非常工整的选择排序
public class Select_Sort {
public static void main(String[] args) {
int[] arr = new int[]{24, 69, 80, 57, 13};
selectSort(arr);
printArray(arr);
}
public static void selectSort(int[] arr) {
for(int x = 0; x < arr.length - 1; ++x) {
for(int y = x + 1; y < arr.length; ++y) {
if (arr[y] < arr[x]) {
int temp = arr[x];
arr[x] = arr[y];
arr[y] = temp;
}
}
}
}
public static void printArray(int[] arr) {
System.out.print("[");
for(int x = 0; x < arr.length; ++x) {
if (x == arr.length - 1) {
System.out.print(arr[x]);
} else {
System.out.print(arr[x] + ", ");
}
}
System.out.println("]");
}
}