选择排序法 当数据量较小的时候,使用基本排序方案并不会显著影响程序性能。 选择排序是十分常用的基本排序方案之一。

/*	选择排序法
 当数据量较小的时候,使用基本排序方案并不会显著影响程序性能。
 选择排序是十分常用的基本排序方案之一。
 它的每一趟排序都从一个序列中选择最小的那个元素, 加入到逐步扩展的已排序序列。
 初始的时候,已排序序列为第一个元素,待排序序列为剩下的所有元素,即从第二个元素到结尾。
 下面的代码演示了对int数组中的n个元素进行基本选择排序。
 请仔细阅读并分析代码,填写空白处的代码,使得程序的逻辑合理,结果正确。
 【注意】
 只填写缺少的部分,不要抄写已有的代码。
 所填写代码不超过1条语句(句中不会含有分号)
 所填代码长度不超过256个字符。
 答案写在“解答.txt”中,不要写在这里!
 */
public class 选择排序法 {
	public static void sel_sort(int[] x, int n){
		int k, i, m, t;
		for(k=0; k<n-1; k++){  // 多趟排序
			m = k;  // 填空1
			for(i=k+1; i<n; i++){
				if(x[i] < x[m]) m = i;  // 填空2
			}
			t = x[k];
			x[k] = x[m];
			x[m] = t;
		}
	}
	public 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);
	}
}

运行结果:

5 12 35 28 19 22 36 17 4 11 
4 5 11 12 17 19 22 28 35 36 


posted @   javawebsoa  Views(276)  Comments(0Edit  收藏  举报
努力加载评论中...
点击右上角即可分享
微信分享提示