选择排序

选择排序(java)

 

1. 运行时间与输入无关。
2. 数据移动是最少的

首先找到数组中最小的那个元素，其次将它和数组的第一个元素交换位置，再次，在剩下的元素中找到最小的元素，将它与数组的第二个元素交换位置，如此反复，直到将整个数组排序

public class Selection
{
    public void sort(Comparable[] 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(min!=i)
            swap(a[j],a[min]);
        }
        }
    }
}
            

 

选择排序（c/c++）

 

void select_sort(int a[])
{
    int min;
    for (int i=0; i <a.length ; i++)
    {
        min= i;
        for (int j=i+1; j < a.length; j++)
        {
            if (a[min] > a[j])
                min = j;
        }
    if (min != i)
    swap(a[min],a[j]);
    }
}

 

 

 

排序类算法模板

//排序算法类模板
public class Sort_template
     {
    public static void sort(Comparable[] a){}
    
    //比较v和w
    private static boolean less(Comparable v,Comparable w)
       {
        return v.compareTo(w)<0;
   　　 }
    
    //交换a[i]和a[j]
    private static void exch(Comparable[] a,int i,int j)
        {
        Comparable T; T=a[i];a[i]=a[j];a[j]=T;
    　　}
    
    打印
    private static void show(Comparable[] a)
        {
        for(int i=0; i<a.length; i++)
            System.out.print(a[i]+" ");
            System.out.println();
    　　}
    
    //测试数组元素是否有序
        public static boolean isSorted(Comparable[] a)
        {
                for(int i=1; i<a.length; i++)
                if(lessa[i], a[i-1])    return false;
                return true;
        }
        public static void main(String[] args)
        {
                String a = sc.nextLine();
                sort(a);
                assert isSorted;
                show(a);
        }
}