直接选择排序

  

   

    

     

    
    

     

      public class SelectSort 
     
    
   

    

     

    
    

     

      {
     
    
   

    

     

    
    

     
	public static void main(String args[])
     
    
   

    

     

    
    

     

      	{
     
    
   

    

     

    
    

     
		int a[] = {10,5,10,2};
     
    
   

    

     

    
    

     

      		System.out.println("this is selectsort:");
     
    
   

    

     

    
    

     

      		SelectSort(a);
     
    
   

    

     

    
    

     

      		output(a);
     
    
   

    

     

    
    

     

      	}
     
    
   

    

     

    
    

     
	public static void output(int a[])//输出
     
    
   

    

     

    
    

     

      	{
     
    
   

    

     

    
    

     
		int i;
     
    
   

    

     

    
    

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

    

     

    
    

     

      		{
     
    
   

    

     

    
    

     

      			System.out.print(a[i] + " ");
     
    
   

    

     

    
    

     

      		}
     
    
   

    

     

    
    

     

      		System.out.println();
     
    
   

    

     

    
    

     

      	}
     
    
   

    

     

    
    

     
	public static void SelectSort(int a[])//直接选择排序
     
    
   

    

     

    
    

     

      	{
     
    
   

    

     

    
    

     
		int i, j;
     
    
   

    

     

    
    

     
		for(i = a.length; i >= 0; i--)
     
    
   

    

     

    
    

     

      		{
     
    
   

    

     

    
    

     
			int t = 0;
     
    
   

    

     

    
    

     
			for(j = 1; j < i; j++)
     
    
   

    

     

    
    

     

      			{
     
    
   

    

     

    
    

     
				if(a[t] < a[j])//找到第j个位置
     
    
   

    

     

    
    

     

      				{
     
    
   

    

     

    
    

     

      					t = j;	
     
    
   

    

     

    
    

     

      				}
     
    
   

    

     

    
    

     

      			}
     
    
   

    

     

    
    

     

      			j = j - 1;//调整j的值
     
    
   

    

     

    
    

     
			int temp = a[j];//放入第j位
     
    
   

    

     

    
    

     

      			a[j] = a[t];
     
    
   

    

     

    
    

     

      			a[t] = temp;
     
    
   

    

     

    
    

     

      		}
     
    
   

    

     

    
    

     

      	}
     
    
   

    

     

    
    

     

      }
     
    
  
 

文章来源: blog.csdn.net，作者：水坚石青，版权归原作者所有，如需转载，请联系作者。

原文链接：blog.csdn.net/helongqiang/article/details/78041758