題目描述

給定一個(gè)數(shù)組，請(qǐng)你編寫一個(gè)函數(shù)，返回該數(shù)組排序后的形式。

?

示例1

輸入

[5,2,3,1,4]

返回值

[1,2,3,4,5]

示例2

輸入

[5,1,6,2,5]

返回值

[1,2,5,5,6]

?

快速排序是由冒泡排序改進(jìn)而得到的，是一種分區(qū)交換排序方法。思想如下：
一趟快速排序采用從兩頭向中間掃描的方法，同時(shí)交換與基準(zhǔn)記錄逆序的記錄。

public class MySortMe {public static void main(String[] args) {MySortMe mySortMe = new MySortMe();//int[] arr = {5,2,3,1,3};int[] arr = {1,4,7,2,5,3,9};mySortMe.MySort(arr);}/*** 代碼中的類名、方法名、參數(shù)名已經(jīng)指定，請(qǐng)勿修改，直接返回方法規(guī)定的值即可* 將給定數(shù)組排序* @param arr int整型一維數(shù)組 待排序的數(shù)組* @return int整型一維數(shù)組*/public int[] MySort (int[] arr) {if(null == arr){return null;}quicksort(arr,0, arr.length-1);for (int i = 0; i < arr.length; i++) {System.out.print(arr[i]+" ");}System.out.println();return arr;}// 使用快速排序private void quicksort(int[] arr, int start, int end){if(start >= end){return;}int base = arr[start];int i = start+1;int j = end;// 5,2,3,1,3// 3 2 3 1 5while(i<=j){while(i<=j && arr[i]<=base){i++;}while(j >= i && arr[j] > base){j--;}if(i < j){ swap(arr, i, j);}}swap(arr,start,j);quicksort(arr, start, j-1);quicksort(arr, j+1,end);}private void swap(int[] arr, int i, int j){int temp = arr[i];arr[i] = arr[j];arr[j] = temp;} }

?

總結(jié)

以上是生活随笔為你收集整理的常考数据结构与算法:排序的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。