装修平台网站制作,网站上传的工具,深圳建网建网站,杭州 电子商务网站建设 网络服务描述
给定一个长度为 n 的数组#xff0c;请你编写一个函数#xff0c;返回该数组按升序排序后的结果。 数据范围#xff1a; 0≤#xfffd;≤11030≤n≤1103#xff0c;数组中每个元素都满足 0≤#xfffd;#xfffd;#xfffd;≤1090≤val≤109
要求#xff1…描述
给定一个长度为 n 的数组请你编写一个函数返回该数组按升序排序后的结果。 数据范围 0≤≤1×1030≤n≤1×103数组中每个元素都满足 0≤≤1090≤val≤109
要求时间复杂度 (2)O(n2)空间复杂度 ()O(n)
进阶时间复杂度 ()O(nlogn)空间复杂度 ()O(n) 注本题数据范围允许绝大部分排序算法请尝试多种排序算法的实现。
示例1
输入
[5,2,3,1,4]
复制返回值
[1,2,3,4,5]
import java.util.*;public class Solution {/*** 代码中的类名、方法名、参数名已经指定请勿修改直接返回方法规定的值即可** 将给定数组排序* param arr int整型一维数组 待排序的数组* return int整型一维数组*/public int[] MySort (int[] arr) {// write code herequickSort(arr,0,arr.length-1);return arr;}public void quickSort(int[] array,int start,int end){if(startend){int keyarray[start];int istart;for(int jstart1;jend;j){if(keyarray[j]) swap(array,j,i);}array[start]array[i];array[i]key;quickSort(array,start,i-1);quickSort(array,i1,end);}}public void swap(int[] array,int i,int j){int temparray[i];array[i]array[j];array[j]temp;}}
