題目

給定一個數組，請你編寫一個函數，返回該數組排序后的形式。

注意：

數組的長度不大于100000，數組中每個數的絕對值不超過10^9109

java代碼：（快排）

public class Solution {/*** 代碼中的類名、方法名、參數名已經指定，請勿修改，直接返回方法規(guī)定的值即可* 將給定數組排序* @param arr int整型一維數組 待排序的數組* @return int整型一維數組*/public void quicksort(int[] arr,int left,int right){if(left>=right) return; //只有一個元素，直接返回int l=left,r=right;int key=arr[left];//基準點while(r>l){while(r>l&&arr[r]>=key){r--;}arr[l]=arr[r];while(r>l&&arr[l]<=key){l++;}arr[r]=arr[l];}arr[l]=key;quicksort(arr,left,l-1);quicksort(arr,l+1,right);}public int[] MySort (int[] arr) {int left=0,right=arr.length-1;quicksort(arr,left,right);return arr;} }

java代碼：（調用接口方法）

public int[] MySort (int[] arr) {// write code hereArrayList <Integer> a=new ArrayList<Integer>();for(int i:arr){a.add(i);}Collections.sort(a); //調用接口方法int[] it=new int[a.size()];int k=0;for(int j:a){it[k++]=j;}return it; } }

總結

以上是生活随笔為你收集整理的牛客网数组排序NC140的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。