Java算法:选择排序

来源:互联网 发布:人工智能自然语义分析 编辑:程序博客网 时间:2024/06/07 17:03

package day13_Array;/* * 数组排序之选择排序: * 从0索引开始,依次和后面元素比较,小的往前放,第一次完毕,最小值出现在最小索引处 *  * */public class ArrayDemo2 {public static void main(String[] args) {// TODO Auto-generated method stub// 定义一个数组int[] arr = { 24, 69, 80, 57, 13 };System.out.println("排序前:");printArray(arr);//排序for(int i=0;i<arr.length-1;i++){for(int j=i+1;j<arr.length;j++){if(arr[j]<arr[i]){int temp=arr[i];arr[i]=arr[j];arr[j]=temp;}}}//输出结果System.out.println("排序后:");printArray(arr);}// 定义一个遍历功能public static void printArray(int[] arr) {System.out.print("[");for (int i = 0; i < arr.length; i++) {if (i == arr.length - 1) {System.out.print(arr[i]);} else {System.out.print(arr[i] + ",");}}System.out.println("]");}}
结果: