Java中簡單的2個排序（冒泡排序,選擇排序）

用Arrays帶有的排序方法快速排序

代碼如下	複製代碼
import java.util.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);                 }         } }

插入排序演算法

代碼如下

複製代碼

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;         }

冒泡排序：

代碼如下	複製代碼
public static void bubbleSort(int[] arr){ for(int x=0;x<arr.length-1;x++){ for(int y=0;y<arr.length-x-1;y++){ if(arr[y]>arr[y+1]){ swap(arr, y, y+1); } } } } /** * 換位操作 * @param arr傳入的數組 * @param a * @param b */ private static void swap(int[] arr,int a ,int b){ int temp=arr[a]; arr[a]=arr[b]; arr[b]=temp; }

選擇排序：

代碼如下	複製代碼
/*** * @param arr 傳入的數組 * 選擇排序 */  public static void selectSort(int[] arr){ for(int x=0;x<arr.length-1;x++){ for(int y=x+1;y<arr.length;y++){ if(arr[x]<arr[y]){ swap(arr, x, y); } } } }