/**
* description:
* author: xirong
* date: 2015-07-19
* version: 1.0
* copyright 2015 ,all rights reserved.
*/
public class SelectionSort {
/**
* 简å•é€‰æ‹©æŽ’åº
* 通过n-i次关键å—之间的比较，从n-i+1个记录ä¸é€‰å‡ºå…³é”®å—最å°çš„记录
* @param array
*/
public static void SimpleSelectionSort(int[] array){
int minIndex;
for(int i=0;i array[j]){
minIndex =j;
}
}
// 如果å˜åœ¨æ¯” arr[minIndex] å°çš„记录，则进行交æ¢
if(minIndex !=i){
Swap(array,minIndex,i);
}
}
}
/**
* 直接æ’入排åº
* 在待排åºçš„列表ä¸
* @param array
*/
public static void InsertionSort(int[] array){
int temp,j;
for(int i=1;i= 0 && temp < array[j]){
array[j+1]=array[j];
j--;
}
array[j+1]=temp;
}
}
// 交æ¢æ•°ç»„ä½ç½®
public static void Swap(int[] array,int start,int end){
int temp=array[start];
array[start] = array[end];
array[end] =temp;
}
public static void PrintArray(int[] array){
StringBuilder sb=new StringBuilder();
for(int i=0;i