Java 选择排序

xiaoxiao2021-02-28  57

思路:需要双层循环.以一个变量记录下标,假设下标为min的元素最小,,]对比数组中后一个A元素和min元素的大小,如果前A小于min,就将A下标赋给min,然后两个元素的位置调换,反复如此,将按照顺序排序

public class select {

int[] i= new int[]{20,40,30,10,60,50,5}; int len = i.length; int min ; int temp; void test(){ for(int a=0;a<len ;a++){   min = a; //未排序的最小下标 for(int j=a+1;j<len;j++){

if(i[j]<i[min]){

   // 在未排序的数组中找到最小数据并保存其数组下标  

min=j; System.out.println(min); temp = i[a]; System.out.println(temp); i[a] = i[min]; System.out.println(i[a]); i[min]=temp; System.out.println(i[min]); } } System.out.print ("第" + (a + 1) + "次:"+"  ");   for(int x:i){ System.out.print (x+" "); } System.out.println(" "); } } public static void main(String[] args) { new select().test(); } }
转载请注明原文地址: https://www.6miu.com/read-52978.html

最新回复(0)