Live2D

java排序之-简单选择排序

public class selectSort {
//基本思想:在要排序的一组数中,选出最小的一个数与第一个位置的数交换;
然后在剩下的数当中再找最小的与第二个位置的数交换,如此循环到倒数第二个数和最后一个数比较为止。
    public selectSort(){

       int a[]={1,54,6,3,78,34,12,45};

       int position=0;

       for(int i=0;i<a.length;i++){

           

           int j=i+1;

           position=i;

           int temp=a[i];

           for(;j<a.length;j++){

           if(a[j]<temp){

              temp=a[j];

              position=j;

           }

           }

           a[position]=a[i];

           a[i]=temp;

       }

       for(int i=0;i<a.length;i++)

           System.out.println(a[i]);

    }

}

 

posted @ 2021-05-07 14:13  ΜΑΗΑΙΓΞ小白  阅读(45)  评论(0)    收藏  举报