java版简单选择排序

来源：互联网发布：看电影赚钱的软件编辑：程序博客网时间：2024/04/27 16:40

java 简单选择排序

import java.util.*;/** * @version 1.0 * @author zhouxiaowu * */import java.util.*;public class SelectSort {    public static void main(String[] args){        Scanner sc = new Scanner(System.in);        System.out.println("input some numbers:");        String str = sc.nextLine();        String[] s = str.split("\\s+");        int[] nums = new int[s.length];        int i=0;        while(i<s.length)            nums[i]=Integer.parseInt(s[i++]);        for(int num:nums){            System.out.print(num+" ");        }        System.out.print("\n");        for(int j=0;j<nums.length-1;j++){            i=j;            for(int k=j+1;k<nums.length;k++){                if(nums[i]>nums[k])                    i=k;            }            if(i!=j){                int temp =nums[i];                nums[i]=nums[j];                nums[j]=temp;            }        }        for(int num:nums){            System.out.print(num+" ");        }    }}

测试结果：
input：5 6 9 3 7
output：3 5 6 7 9

0 0