C语言程序设计教程（第三版）课后习题11.8 （Java代码）

解题思路:起泡法排序的变相应用

注意事项:只需将两条链发生一致的改变即可

参考代码:

import java.util.Scanner;
public class 一〇五二 {
	public static void main(String args[]) {
		Scanner sc=new Scanner(System.in);
		int a=sc.nextInt();
		int b=sc.nextInt();
		int n[]=new int[a+b];
		int m[]=new int[a+b];
		int sum1=0;
		int sum2=0;
		for(int i=0;i<a+b;i++) {
			n[i]=sc.nextInt();
			m[i]=sc.nextInt();
		}
		for(int i=0;i<a+b-1;i++) {
			for(int j=0;j<a+b-i-1;j++) {
				if(n[j]>n[j+1]) {
					sum1=n[j];
					n[j]=n[j+1];
					n[j+1]=sum1;
					sum2=m[j];
					m[j]=m[j+1];
					m[j+1]=sum2;
				}
			}
		}
		for(int i=0;i<a+b;i++) {
			System.out.println(n[i]+" "+m[i]);
		}
	}

}