首頁>Club>
17
回覆列表
  • 1 # 郭玉珍wa

      JAVA中在運用陣列進行排序功能時,一般有四種方法:快速排序法、冒泡法、選擇排序法、插入排序法。

      快速排序法主要是運用了Arrays中的一個方法Arrays.sort()實現。

      冒泡法是運用遍歷陣列進行比較,透過不斷的比較將最小值或者最大值一個一個的遍歷出來。

      選擇排序法是將陣列的第一個資料作為最大或者最小的值,然後透過比較迴圈,輸出有序的陣列。

      插入排序是選擇一個數組中的資料,透過不斷的插入比較最後進行排序。下面我就將他們的實現方法一一詳解供大家參考。

      <1>利用Arrays帶有的排序方法快速排序

    public class Test2{ public static void main(String[] args){ int[] a={5,4,2,4,9,1}; Arrays.sort(a); //進行排序 for(int i: a){ System.out.print(i); } } }

      <2>氣泡排序演算法

    public static int[] bubbleSort(int[] args){//氣泡排序演算法 for(int i=0;i<args.length-1;i++){ for(int j=i+1;j<args.length;j++){ if (args[i]>args[j]){ int temp=args[i]; args[i]=args[j]; args[j]=temp; } } } return args; }

      <3>選擇排序演算法

    public static int[] selectSort(int[] args){//選擇排序演算法 for (int i=0;i<args.length-1 ;i++ ){ int min=i; for (int j=i+1;j<args.length ;j++ ){ if (args[min]>args[j]){ min=j; } } if (min!=i){ int temp=args[i]; args[i]=args[min]; args[min]=temp; } } return args; }

      <4>插入排序演算法

    public static int[] insertSort(int[] args){//插入排序演算法 for(int i=1;i<args.length;i++){ for(int j=i;j>0;j--){ if (args[j]<args[j-1]){ int temp=args[j-1]; args[j-1]=args[j]; args[j]=temp; }else break; } } return args; }

  • 中秋節和大豐收的關聯?
  • 你怎麼評價王嘉男在6月16日的亞運選拔賽上跳出8米47的好成績?