3_20练习

实验2. 数组的创建及应用
输入一组数，以-1结束，存于数组，选用冒泡或简单选择排序，并输出排序前后的结果。

import java.util.*;
public class Test{
    public static void main(String[] args){
        int x = 0 ;
        int a[] = new int[100] ;
        System.out.println("输入待排序的数字，以-1结束：");
        Scanner sc = new Scanner(System.in) ;
        a[x] = sc.nextInt() ;
        while(a[x]!=-1){
            x++;
            a[x] = sc.nextInt() ;
            }
        buble_sort(a,x);
    }
    static void buble_sort(int a[],int x){
        int temp ;
        for(int i=x-1; i>=0; i--){
            for(int j=0; j<i; j++){
                if(a[j]>a[j+1]){
                    temp = a[j];
                    a[j] = a[j+1] ;
                    a[j+1] = temp ;
                }
            }
        }
        System.out.println("排序后的数字为：");
        for(int i=0; i<x; i++){
            System.out.print(a[i]+",");
        }
    }
}

• 重点一
  昨天晚上写这段代码一直报错，Java里输入以-1结束的数组，尝试了好多写法，一直不对，直到今天看老师的代码才明白自己错在哪里。一直死脑经，以为用一个sc.nextInt()就行，太僵化了，没有灵活使用，一直做不出来。

int x = 0 ;
Scanner sc = new Scanner(System.in) ;
a[x] = sc.nextInt() ;//这里先给a[0]赋值，第一次用到sc.nextInt().
while(a[x]!=-1){
    a[x++] = sc.nextInt() ;//循环判断，第二次用到sc.nextInt().
}

• 重点二
  关于冒泡排序，双重循环，第一次内循环结束找到了最大值，代码为for(int j=0; j<i; j++){}//循环到次大数，交换后结束。在剩下的x-1个数里继续寻找最大的数，这样外循环一遍之后得出递增的表。
  PS：上学期数据结构c用习惯了，没有指针好不习惯
  PS：冒泡排序还有其他的写法吗？