选择排序—java实现

来源:互联网 发布:软件技术支持前景 编辑:程序博客网 时间:2024/06/05 22:48
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);
}
}
0 0
原创粉丝点击