选择排序

 

package cn.com.zyt;
/**
*This program is able to sort an array using selectSort method
*Program Name:SelectSort.java
*@author: zyt_allen
*@version:1.0
*/

public class SelectSort
{
 public static void main(String[] args)
 {
  int[] intArr={3,2,4,5,8,7,6,9,1,5};
  //int[] intArr={1,2,3,4,5,5,6,7,8,9};
  //int[] intArr={9,8,7,6,5,5,4,3,2,1};
  selectSort(intArr);
  for(int i=0;i<intArr.length;i++)
  {
   System.out.print(intArr[i]+" ");
  }
 }
 
 private static void selectSort(int[] intArr)
 {
  for(int i=intArr.length-1;i>0;i--)
  {
   int index=0;
   int temp=0;
   for(int j=0;j<=i;j++)
   {
    if(intArr[j]>=temp)
    {
     temp=intArr[j];
     index=j;
    }
   }
   temp=intArr[i];
   intArr[i]=intArr[index];
   intArr[index]=temp;
  }
 }
}