public class Demo2_SelectSort {
/**
* 选择排序
* 给定一个数组,使用选择排序方式把数组元素按大小排序
*
*/
public static void main(String[] args) {
int[] arr = {12,0,56,20,45,32,15,26,9,37};
print(arr);
choice(arr);
System.out.println( );
print(arr);
}
/*
* 选择排序
* 返回值类型void
* 参数列表数组int[] arr
*/
public static void choice(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]) {
swap(arr,i,j);
}
}
}
}
/*
* 数组遍历,打印数组元素
* 返回值类型void
* 参数列表数组int[] arr
*/
public static void print(int[] arr){
for (int i = 0; i < arr.length; i++) {
System.out.print(arr[i]+ " ");
}
}
/*
* 元素交换
* 返回值类型void
* 参数列表数组int[] arr,int i,int j
*/
private static void swap(int[] arr,int i,int j){
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
} |
|