选择排序

来源:互联网 发布:月光砖厂淘宝店 编辑:程序博客网 时间:2024/06/11 17:30

选择排序的原理就是
从第一个数开始视为最小的数,并将下标记为min,然后依次与后面的数进行比较,如果碰见更小的数,就将min换成此数的下标。直到一轮比较完,最小的数和第一个数进行交换。然后再从第二个数开始重复上面的操作。进行N次(N个数排序);
po出源码:

public class Choose {    public static void main(String[] args)    {          int[] a={0,-5,100,-8,99,75,1002,-9,-100,99};          Choose(a);          for(int i=0;i<a.length;i++){          System.out.print(a[i]+"   ");          }    }    public static void Choose(int[] a){        for(int i=0;i<a.length;i++)        {            int min=i;            for(int j=i+1;j<a.length;j++)            {                if(a[j]<a[min])                {                    min=j;                }            }            if(i!=min)            {                int t=a[i];                a[i]=a[min];                a[min]=t;            }        }    }}
2 0
原创粉丝点击