package test;
/**
* 选择排序
* @author huanghuankun
*
*/
public class SelectSort {
public static void select_sort(int array[]){
int min = 0;
int temp = 0;
boolean flag = false;
for(int i=0;i<array.length;i++){
min = array[i];
for(int j=i+1;j<array.length;j++){
if(array[j]<min){
temp = array[j];
array[j] = min;
min = temp;
flag = true;
}
}
if(flag){
array[i] = min;
}
}
}
public static void print(int array[]){
for(int i=0;i<array.length;i++){
System.out.print(array[i]+",");
}
System.out.println();
}
public static void main(String[] args){
int array[] = {1,-4,8,3,2,0,5,7,9,10};
print(array);
select_sort(array);
print(array);
}
}
/**
* 选择排序
* @author huanghuankun
*
*/
public class SelectSort {
public static void select_sort(int array[]){
int min = 0;
int temp = 0;
boolean flag = false;
for(int i=0;i<array.length;i++){
min = array[i];
for(int j=i+1;j<array.length;j++){
if(array[j]<min){
temp = array[j];
array[j] = min;
min = temp;
flag = true;
}
}
if(flag){
array[i] = min;
}
}
}
public static void print(int array[]){
for(int i=0;i<array.length;i++){
System.out.print(array[i]+",");
}
System.out.println();
}
public static void main(String[] args){
int array[] = {1,-4,8,3,2,0,5,7,9,10};
print(array);
select_sort(array);
print(array);
}
}