兩兩比較,左邊大,就互相交換。
有n個數需要排序就要比較(n-1)輪,每一輪會確定一個最大值,保存到數組末尾。
public static void main(String[] args) { //用戶輸入10個0~100之間的數并保存到數組中 Scanner scan = new Scanner(System.in); int[] bubbles = new int[10]; System.out.PRintln("請輸入10個0~100之間的整數,每個數之間用空格隔開:"); for(int i=0;i<bubbles.length;i++){ bubbles[i] = scan.nextInt(); } scan.close(); System.out.println("你輸入的數組為: "+Arrays.toString(bubbles)); //冒泡排序 System.out.println("----------冒泡排序開始------------"); for(int i=0;i<bubbles.length-1;i++){ /* * i表示總的輪次 * 有n個數需要排序就要比較(n-1)輪 * 每一輪會確定一個最大值 * 每確定一個值,下一輪比較中,比較次數j的值就會減少1 */ for(int j=0;j<bubbles.length-1-i;j++){ //j表示每個輪次比較的次數 if(bubbles[j]>bubbles[j+1]){ int max = bubbles[j+1]; bubbles[j+1] = bubbles[j]; bubbles[j] = max; } } System.out.println("第"+(i+1)+"輪排序結果為: "+Arrays.toString(bubbles)); } System.out.println("----------冒泡排序結束------------"); System.out.println("排序后的數組為: "+Arrays.toString(bubbles)); /** * JDk提供的數組快速排序算法:sort()方法---升序排序并保存 * 程序性能優越 */ //系統隨機產生10個0~100的隨機整數,保存到數組ksort中 int[] ksort = new int[10]; Random r = new Random(); for(int i=0;i<ksort.length;i++){ ksort[i] = r.nextInt(100)+1; } System.out.println("ksort= "+Arrays.toString(ksort)); Arrays.sort(ksort); System.out.println("快速排序之后的數組為: "+Arrays.toString(ksort)); }數組工具類Arrays中常用方法
Arrays.toString(數組名)---字符串形式輸出數組Arrays.copyOf(數組名,length)---復制數組(可以改變數組長度,length表示指定數組長度,如果是增加長度就用元素默認值填充)并返回新數組。
System.arraycopy(源數組,源數組中的起始位置,目標數組,目標數據中的起始位置,要復制的數組元素的數量)---復制數組
Arrays.fill(數組名,val)---用一個值初始化數組,val表示值
新聞熱點
疑難解答