选择排序-java实现

选择排序和冒泡排序相比，减少了交换的次数（因为使用了min作为标记），比较次数仍然相同。

SelectSort.java

package bubblesort;

public class SelectSort {

public static  void selectSort(long[] array){

int min;//记录最小的数的下标

int out,in;

int len=array.length;

for(out=0;out<len;out++){

min=out;

for(in=out+1;in<len;in++){

if(array[in]<array[min])

min=in;

}

long temp = array[out];

array[out] = array[min];

array[min] = temp;

}

}

}

Test.java

package bubblesort;

import java.util.Arrays;

public class Test {

public static void main(String[] args) {

long[] a={22,12,44,13,78,32};

System.out.println("排序前"+Arrays.toString(a));

//BubbleSort.bubbleSort(a);

SelectSort.selectSort(a);

System.out.println("排序后"+Arrays.toString(a));

}

}