面试题练习（10）——【冒泡排序】编写冒泡排序，要求输入10个整数，输出结果；排序[A,a,b,f,m,k]排序后的结果为[a,A,b,f,k,m].

ゝ一纸荒年。 2022-04-24 07:16 115阅读 0赞

# 一例子： #

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQxMDQyNTk1_size_16_color_FFFFFF_t_70][]

### 用Java语言写出(在main()方法里写)： ###

> ### [Java实现类似C语言的标准scanf输入][Java_C_scanf]【scanf("%d",&data\[i\]);对应Java的代码是Scanner()】 ###
> 
> ### [JAVA学习笔记-数组的三种初始化方式][JAVA_-]【数组的初始化，Or [Java 输入 类似c的scanf][Java _ _c_scanf]】 ###
> 
> ### [Java中数组的定义及初始化][Java] ###
> 
> ### [Java的scanf][Java_scanf]【扩展：[EOF][]】 ###

int data[]=new int[10];
    		  int i=0;int temp=0;
            for(i=0;i<MAX;i++){
    	    	System.out.println("Please input integer["+(i+1)+"]");
    	    	Scanner scan=new Scanner(System.in);
    	    	System.out.print("输入数字：");    
    	        temp=scan.nextInt();
    	        System.out.println(temp);
    	        data[i]=temp;
            }
    	    System.out.println("Sorting:");
    	    for(i=0;i<MAX;i++){
    	    	System.out.println("--------------["+data[i]+"]-------------");
    	    } 
    	    int j=0;
    	    for(i=MAX-1;i>=0;i--){
    		    for(j=0;j<i;j++){
    			    if(data[j]>data[j+1]){
    				    int n = data[j];
    				    data[j] = data[j+1];
    				    data[j+1] = n; 
    			    }
    		    } 
    	    }
    	    System.out.println("Sorted:");
    	    for(i=0;i<MAX;i++){
    	    	System.out.println("--------------["+data[i]+"]-------------");
    	    } 
    	  }

###  打印结果: ###

Please input integer[1]
    输入数字：11
    11
    Please input integer[2]
    输入数字：87
    87
    Please input integer[3]
    输入数字：43
    43
    Please input integer[4]
    输入数字：11
    11
    Please input integer[5]
    输入数字：56
    56
    Please input integer[6]
    输入数字：-10
    -10
    Please input integer[7]
    输入数字：65
    65
    Please input integer[8]
    输入数字：12
    12
    Please input integer[9]
    输入数字：100
    100
    Please input integer[10]
    输入数字：23
    23
    Sorting:
    --------------[11]-------------
    --------------[87]-------------
    --------------[43]-------------
    --------------[11]-------------
    --------------[56]-------------
    --------------[-10]-------------
    --------------[65]-------------
    --------------[12]-------------
    --------------[100]-------------
    --------------[23]-------------
    Sorted:
    --------------[-10]-------------
    --------------[11]-------------
    --------------[11]-------------
    --------------[12]-------------
    --------------[23]-------------
    --------------[43]-------------
    --------------[56]-------------
    --------------[65]-------------
    --------------[87]-------------
    --------------[100]-------------

### 注：排序规则：数字从小到大  ###

# 二例子： #

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQxMDQyNTk1_size_16_color_FFFFFF_t_70 1][]

**答案的打印结果：** ![20190418161507398.png][]

### 代码：（sort静态方法在main方法里调用，把data的值改了下） ###

private char[] data={'A','a','b','F','m','k'};
    	public static void sort(){
    		for(int i=data.length-1;i>=0;i--){
    			for(int j=0;j<i;j++){
    				if(data[j]>data[j+1]){
    					System.out.println("--------1111----"+data[j]+"***"+data[j+1]);
    					if(data[j]-data[j+1]!=32){
    						char n=data[j];
    						data[j]=data[j+1];
    						data[j+1]=n;
    						System.out.println("--------2222----"+data[j]+"***"+data[j+1]);
    					}
    				}else{
    					System.out.println("--------3333----"+data[j]+"***"+data[j+1]);
    					if(data[j+1]-data[j]==32){
    						char n=data[j];
    						data[j]=data[j+1];
    						data[j+1]=n;
    						System.out.println("--------4444----"+data[j]+"***"+data[j+1]);
    					}
    				}
    			}
    		}
    		for(int i=0;i<data.length;i++){
    		      System.out.print(data[i] + " ");
    		}
    	}
    	public static void main(String[] args) {
    		
    		sort();
            }

### 打印结果： ###

--------3333----A***a
    --------4444----a***A
    --------3333----A***b
    --------1111----b***F
    --------2222----F***b
    --------3333----b***m
    --------1111----m***k
    --------2222----k***m
    --------1111----a***A
    --------3333----A***F
    --------3333----F***b
    --------3333----b***k
    --------1111----a***A
    --------3333----A***F
    --------3333----F***b
    --------1111----a***A
    --------3333----A***F
    --------1111----a***A
    a A F b k m

### 注：排序规则：排序按ASCII值从小到大，如：a b c d；若值里有小写字母对应的大写，那么先“小写字母”再“大写字母”，如：a A 。 ###

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQxMDQyNTk1_size_16_color_FFFFFF_t_70]: /images/20220218/a8b75a8ad97048ff92e8fbbc6682425c.png
[Java_C_scanf]: https://blog.csdn.net/qq_38855717/article/details/81059543
[JAVA_-]: https://www.cnblogs.com/iamAnonymous/p/6051769.html
[Java _ _c_scanf]: https://blog.csdn.net/zly9923218/article/details/50960564
[Java]: https://blog.csdn.net/lemon_fight/article/details/83033513
[Java_scanf]: https://blog.csdn.net/iteye_7202/article/details/82101488
[EOF]: https://baike.baidu.com/item/EOF/1017800?fr=aladdin
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQxMDQyNTk1_size_16_color_FFFFFF_t_70 1]: /images/20220218/f020a90c1b1e4cdbbe61bb7cf71db494.png
[20190418161507398.png]: /images/20220218/586be4dd6cd94dd1b8bda246c8a4ab8b.png