选择排序实例

来源:互联网 发布:网络刷手是可靠吗 编辑:程序博客网 时间:2024/06/07 16:54
public class xuanZe {public static void main(String args[]) {int[] arr = { 9, -7, 5, 3, -12, 56, 32, 74, 19, 21 };System.out.print("排序前的数组:");arrPrint(arr);arrSort(arr);System.out.print("排序后的数组:");arrPrint(arr);}// 遍历数组函数public static void arrPrint(int[] arr) {System.out.print("{");for (int i = 0; i < arr.length; i++) {if (i == arr.length - 1) {System.out.print(arr[i] + "}\n");} else {System.out.print(arr[i] + ",");}}}//排序函数public static void arrSort(int[] arr){for(int i = 0; i < arr.length-1; i++){for(int j = i+1; j < arr.length; j++ ){swap(arr,i,j);}}}//单独的置换位置函数public static void swap(int[] arr, int x, int y){int temp;if(arr[x] > arr[y]){temp = arr[x];arr[x] = arr[y];arr[y] = temp;}}}