冒泡排序&乱序输出

我会带着你远行 2024-02-17 17:47 128阅读 0赞

编写程序，对数组进行排序，使用冒泡法排序，并增加随机性，使得数组乱序输出。

package com.liaojianya.chapter1;
    
    import java.util.ArrayList;
    import java.util.List;
    import java.util.Random;
    
    /**
     * This program demonstrates the sort and out-of-order of array.
     * 
     * @author LIAO JIANYA 2016年7月20日
     */
    public class OrderAndOutOfOrder
    {
    	public static void main(String[] args)
    	{
    		int[] a =
    		{ 25, 24, 12, 76, 98, 101, 90, 28 };
    		System.out.println("Before sorting, the order of elements of array_a is : ");
    		for (int i = 0; i < a.length; i++)
    		{
    			System.out.print(a[i] + "\t");
    		}
    		
    		for (int i = 0; i < a.length; i++)
    		{
    			for (int j = i; j < a.length - 1; j++)
    			{
    				if (a[i] > a[j + 1])
    				{
    					int temp = a[i];
    					a[i] = a[j + 1];
    					a[j + 1] = temp;
    				}
    			}
    		}
    		
    		System.out.println("\nAfter  sorting, the order of elements of array_a is : ");
    		for (int i = 0; i < a.length; i++)
    		{
    			System.out.print(a[i] + "\t");
    		}
    		
    		System.out.println("\nAfter random, the out-of-order of elements of array_a is : ");
    		int out = 0;
    		int outIndex = 0;
    		Random ran = new Random();
    		List<Integer> list = new ArrayList<Integer>();
    		for(int i : a)
    		{
    			list.add(i);
    		}
    
    		for(int i = 0; i < a.length; i++)
    		{
    			outIndex = ran.nextInt(list.size());
    			out = (int) list.get(outIndex);
    			list.remove(outIndex);
    			System.out.print(out + "\t");			
    		}
    	}
    }

运行结果：

Before sorting, the order of elements of array_a is : 
    25	24	12	76	98	101	90	28	
    After  sorting, the order of elements of array_a is : 
    12	24	25	28	76	90	98	101	
    After random, the out-of-order of elements of array_a is : 
    25	28	76	98	12	24	101	90

分析：利用List类进行乱序输出，其中比较重要的是list.remove(outIndex);该代码避免了随机出相同的数组下标，从而实现整个数组无重复的乱序输出。