122.选择排序法

122.选择排序法 

 当数据量较小的时候，使用基本排序方案并不会显著影响程序性能。 

 选择排序是十分常用的基本排序方案之一。 

 它的每一趟排序都从一个序列中选择最小的那个元素， 加入到逐步扩展的已排序序列。 

 初始的时候，已排序序列为第一个元素，待排序序列为剩下的所有元素，即从第二个元素到结尾。 

 下面的代码演示了对int数组中的n个元素进行基本选择排序。 

 请仔细阅读并分析代码，填写空白处的代码，使得程序的逻辑合理，结果正确。 

 【注意】 

 只填写缺少的部分，不要抄写已有的代码。 

 所填写代码不超过1条语句（句中不会含有分号） 

 所填代码长度不超过256个字符。 

 答案写在“解答.txt”中，不要写在这里！

public class Main{

static void sel_sort(int[] x,int n){

int k,i,m,t;

for(k=0;k<n-1;k++){

m=k;

for(i=k+1;i<n;i++)

if(x[i]<x[m]) m=i;

t=x[k];

x[k]=x[m];

x[m]=t;

}

}

static void display(int[] x,int n){

for(int i=0;i<n;i++)

System.out.printf("%d", x[i]);

System.out.printf("\n");

}

public static void main(String[] args){

int N=10;

int[] a={5, 12, 35, 28, 19, 22, 36, 17, 4, 11};

display(a,N);

sel_sort(a,N);

display(a,N);

}

}