Java选择排序

    xiaoxiao2022-06-28  58

    import java.util.*; import java.util.Scanner; public class SelectionSort { public static void main(String[] args){ int n=0; Scanner input=new Scanner(System.in); System.out.print("请输入一个整数,,表明是几位的数组"); n=input.nextInt(); int[] a=new int[n]; System.out.print("请输入"+a.length+"个数"); for(int i=0;i<a.length;i++){ a[i]=input.nextInt(); } for(int j=0;j<a.length;j++){ System.out.print(a[j]); } selection(a); } public static void selection(int[] list){ for(int i=0;i<list.length-1;i++){ int currentMin=list[i]; int currentMindex=i;  for(int j=i+1;j<list.length;j++){ if(currentMin>list[j]){ currentMin=list[j]; currentMindex=j; } } if(currentMindex!=i){ list[currentMindex]=list[i]; list[i]=currentMin; } } for(int k=0;k<list.length;k++){ System.out.printf("-",list[k]); } } }
    转载请注明原文地址: https://ju.6miu.com/read-1124720.html

    最新回复(0)