滚蛋吧！算法题-排序

排序：

给定一个数组，请你编写一个函数，返回该数组排序后的形式。

[5,2,3,1,4]=> [1,2,3,4,5]

冒泡排序：

public int[] MySort (int[] arr) {
    for(int i = 0 ; i<arr.length-1; i++){
            for(int j = 0;j<arr.length-i-1; j++){
                if(arr[j]>arr[j+1]){
                    int temp = arr[j+1];
                    arr[j+1] = arr[j];
                    arr[j] = temp;
                }
            }
        }
        return arr;
    }

选择排序：

public int[] MySort (int[] arr) {
      //选择排序
        int minIndex = 0;
        for(int i = 0 ; i< arr.length; i++)){
            minIndex = i;
            for(int j = i+1;j< arr.length;j++){
                if(arr[j]< arr[minIndex]){
                    minIndex = j;
                }
            }
            if(minIndex != i){
               int temp = arr[i];
               arr[i] = arr[minIndex];
               arr[minIndex] = temp;
            }
        }
        return arr;
 }

快速排序：