xuanzhe_sort.java

来自「自动测试排序算法性能」· Java 代码 · 共 25 行

////////////选择排序
package Mysort;
import Mysort.j_sort;
public class xuanzhe_sort extends j_sort
{
	public xuanzhe_sort(int[] a,int n)
	{
		super(a,n);
	}
   	public void sort()//////0选择排序法
   	{
    	int  i,j,p;
	   	for(i=0;i<n-1;i++)
        {
           	p=i;
   	        for(j=i+1;j<n;j++)
            {     	
     	        if(!compare(p,j))//if(a[p]>a[j])
     	       	p=j;
     	    }
         	if(i!=p)
              change(i,p);//交换
        }
  	}
}