【九度OJ】1041【排序】

注意最后输出要用println而非print。

这回冒泡排序是对的

代码：

package Test1;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.StreamTokenizer;

public class Test27_1041 {

	/**
	 * by qr jobdu 1041 2014-8-15
	 * @throws IOException 
	 */
	public static void main(String[] args) throws IOException {
		StreamTokenizer st = new StreamTokenizer(new BufferedReader(
				new InputStreamReader(System.in)));
		
		while ((st.nextToken()) != StreamTokenizer.TT_EOF) {
			int n=(int)st.nval;
			
			int arr[]=new int[n];
			for(int i=0;i<n;i++){
				st.nextToken();
				arr[i]=(int)st.nval;
			}
			
			bubblesort(arr);//bubble sort increasing
			
			int copyarr[]=new int[n];
			copyarr[0]=arr[0];
			int index=1; //copyarr要插入的元素位置
			for(int i=1;i<n;i++){
				if(arr[i]!=copyarr[index-1]){
					copyarr[index++]=arr[i];
				}
			}
			
			for(int j=0;j<index-1;j++)
				System.out.print(copyarr[j]+" ");
			
			System.out.println(copyarr[index-1]);
			
		}
			
	}

	private static void bubblesort(int[] arr) {
		int temp;
		for(int i=0;i<arr.length-1;i++)   
			for(int j=0;j<arr.length-i-1;j++){  
				if(arr[j]>arr[j+1]){
					temp=arr[j];
					arr[j]=arr[j+1];
					arr[j+1]=temp;
				}
			}
	}
}