冒泡排序

 为了面试，自己写了一个冒泡排序算法和选择排序算法实现，有不妥之处请指出！

 

package com.exam.exam1;

import javax.swing.*;

/**
 * 考试程序：<br>
 * 第1题：给一组数，写出对其排序的冒泡算法和选择排序算法实现
 * @author mamacmm
 *
 */
public class TestSort1 {

	public static void main(String[] args) {
		int[] s = new int[10];
		int flag = 10;
		for(int i=1;i<flag+1;i++){
			int num = TestSort1.dataIn(flag,i);
			s[i-1] = num;
		}
		System.out.println("*****排序所用数据******");   
		for(int i=0;i<s.length;i++){
			if(i!=s.length-1){
				System.out.print(s[i]+",");
			}else{
				System.out.println(s[i]);
			}
			
		}
		
		System.out.println("*****逆向一个数组******");
		TestSort1.reverse(s);
		
		System.out.println("*****从大到小冒泡排序******");
		TestSort1.effervesce(s);
		
		System.out.println("*****从小到大选择排序******");
		int[] as = TestSort1.choose(s);
		for(int i=0;i<as.length;i++){
			if(i!=as.length-1){
				System.out.print(as[i]+",");
			}else{
				System.out.println(as[i]);
			}
		}
		
	}
	
	/**
	 * 输入flag个数字,第i个
	 * @param flag
	 * @param i
	 * @return
	 */
	public static int dataIn(int flag,int i){
		String str;
        str=JOptionPane.showInputDialog("输入"+flag+"个数字中的第【"+i+"】个:");
        int num=Integer.parseInt(str);
        return num;
	}
	
	/**
	 * 对整形数组s冒泡排序(从大到小)
	 */
	public static void effervesce(int[] s){
		int temp = 0;
		int m = s.length;
		for(int i=0;i<m-1;i++){
			for(int j=i+1;j<m;j++){
				if(s[i]<s[j]){
					temp = s[i];
					s[i] = s[j];
					s[j] = temp;
				}
			}
		}
		
        for(int i = 0; i < m; i++){
        	if(i!=m-1){
        		System.out.print(s[i]+",");
        	}else{
        		System.out.println(s[i]);
        	}
               
        }   
		
	}
	
	/**
	 * 逆向一个整形数组s
	 * @param s
	 */
	public static void reverse(int[] s){
		for(int i=s.length-1;i>=0;i--){
			if(i>0){
				System.out.print(s[i]+",");
			}else{
				System.out.println(s[i]);
			}
		}
	}

	
	/**
	 * 从小到大用选择排序给数组排序
	 * @param s
	 */ 
	public static int[] choose(int s[]) {
		int m = s.length;
		for (int i = 0; i < m; i++) {
			int tmp = s[i];
    		int pos = i+1; //记录位置
    		for(int j=i+1;j<m;j++){
    			if(s[j] < tmp){
    				tmp = s[j];
    				pos = j;
    			}
    		}
    		if(tmp != s[i]){
    			int temp = s[i];
				s[i] = s[pos];
				s[pos] = temp;
    		}
		}
		return s;
	} 

}