java单链表上的选择排序_《Java数据结构和算法》简单排序选择排序

排序从球员队列最左边0开始，记录下最左边队员身高，与下一个队员比较，如果这个队员比最左边的矮，替换刚才的最矮记录，再向右比较过程中不断更新最矮记录，最后得到最矮队员的下标，将他与最左边的队员交换；之后，从最左+1号队员开始以同样的过程比较，得到次矮队员的下标，将其与最左+1号交换……

public void selectSort(){

int out,in,min;

/*外层循环用循环变量out，从数组开头0开始向高位增长，内层循环用in，从out开始右移*/

for(out=0;out

min = out;

for(in=out+1;in

if(a[in]

min = in;//记录下最小值

swap(out,min);//交换out和min指向的数据项

}

}

package Structure;

class ArraySel{

private long[] a;

private int nElems;

public ArraySel(int max){

a = new long[max];

nElems = 0;

}

public void insert(long value){

a[nElems] = value;

nElems++;

}

public void display(){

for(int j=0;j

System.out.print(a[j]+" ");

}

}

public void selectSort(){

int out,in,min;

for(out=0;out

min = out;

for(in=out+1;in

if(a[in]