当前位置: 首页 > wzjs >正文

门户网站 方案店铺运营

门户网站 方案,店铺运营,企企业业网网站站建建设设,如何在百度搜索dw做的网站目录 题目链接 题目 解题思路 代码 题目链接 912. 排序数组 - 力扣(LeetCode) 题目 解题思路 法一:使用内置方法(过是能过,但是不符合题目要求)(超时) 法二:使用简单的快速排序(每次以left索引为目标…

目录

题目链接

题目

解题思路

代码


题目链接

912. 排序数组 - 力扣(LeetCode)

题目

解题思路

法一:使用内置方法(过是能过,但是不符合题目要求)(超时)
法二:使用简单的快速排序(每次以left索引为目标值进行判断),时间复杂度高(超时)
法三:随机索引的快速排序(勉强过,相同元素会重复交换)
法四:双路快排
法五:三路快排

代码

法一:内置方法

class Solution {public int[] sortArray(int[] nums) {Arrays.sort(nums);return nums;}
}

法二:快速排序(固定索引)

class Solution {public int[] sortArray(int[] nums) {quickSort(nums,0,nums.length-1);return nums;}public void quickSort(int[] nums,int left,int right){if(left>=right){return ;}int partiIndex=partition(nums,left,right);quickSort(nums,left,partiIndex-1);quickSort(nums,partiIndex+1,right);}public int partition(int[] nums,int left,int right){int privot=nums[left];int j=left;for(int i=left+1;i<=right;i++){if(nums[i]<=privot){j++;swap(nums,i,j);}}swap(nums,left,j);return j;}public void swap(int[] nums,int i ,int j){int temp=nums[i];nums[i]=nums[j];nums[j]=temp;} 
}

法三:随机索引

import java.util.Random;
class Solution {private final static Random random=new Random(System.currentTimeMillis());public int[] sortArray(int[] nums) {quickSort(nums,0,nums.length-1);return nums;}public void quickSort(int[] nums,int left,int right){if(left>=right){return ;}int partiIndex=partition(nums,left,right);quickSort(nums,left,partiIndex-1);quickSort(nums,partiIndex+1,right);}public int partition(int[] nums,int left,int right){int idx=left+ random.nextInt(right-left+1);swap(nums,idx,left);int privot=nums[left];int j=left;for(int i=left+1;i<=right;i++){if(nums[i]<privot){j++;swap(nums,i,j);}}swap(nums,left,j);return j;}public void swap(int[] nums,int i ,int j){if(nums[i]==nums[j]) return ;int temp=nums[i];nums[i]=nums[j];nums[j]=temp;} 
}

法四:双路快排

import java.util.Random;
class Solution {private final static Random random=new Random(System.currentTimeMillis());public int[] sortArray(int[] nums) {quickSort(nums,0,nums.length-1);return nums;}public void quickSort(int[] nums,int left,int right){if(left>=right){return ;}int partiIndex=partition(nums,left,right);quickSort(nums,left,partiIndex-1);quickSort(nums,partiIndex+1,right);}public int partition(int[] nums,int left,int right){int idx=left+ random.nextInt(right-left+1);swap(nums,idx,left);int val=nums[left];int le=left+1;int ge=right;while(true){while(le<=ge &&nums[le]<val){le++;}while(le<=ge && nums[ge]>val){ge--;}if(le>=ge){break;}swap(nums,le,ge);le++;ge--;}swap(nums,left,ge);return ge;}public void swap(int[] nums,int i ,int j){if(nums[i]==nums[j]) return ;int temp=nums[i];nums[i]=nums[j];nums[j]=temp;} 
}

法五:三路快排

import java.util.Random;
class Solution {private final static Random random=new Random(System.currentTimeMillis());public int[] sortArray(int[] nums) {quickSort(nums,0,nums.length-1);return nums;}public void quickSort(int[] nums,int left,int right){if(left>=right){return ;}int idx=left+ random.nextInt(right-left+1);swap(nums,idx,left);int val=nums[left];int lt=left+1;int gt=right;int i=lt;while(i<=gt){if(nums[i]==val){i++;}else if(nums[i]<val){ swap(nums,lt,i);lt++;i++;}else{swap(nums,gt,i);gt--;}}swap(nums,left,lt-1);quickSort(nums,left,lt-2);quickSort(nums,gt+1,right);}public void swap(int[] nums,int i ,int j){if(nums[i]==nums[j]) return ;int temp=nums[i];nums[i]=nums[j];nums[j]=temp;} 
}

http://www.dtcms.com/wzjs/380426.html

相关文章:

  • 设备免费做网站推广惠州关键词排名提升
  • 亚马逊做网站网络营销外包顾问
  • 优质公司网站拉新推广渠道
  • 网站开发需要学什么语言民生热点新闻
  • 建一个网站的程序广告营销推广方案
  • 网站建设合同英文模板下载营销推广费用预算表
  • 猪八戒网仿照哪个网站做的天津做网站的公司
  • 野花香电视剧在线观看高清windows11优化大师
  • ai做图标教程网站品牌推广网络公司
  • 哪些网站可以免费做h5我想在百度上发布广告怎么发
  • 韩国建设部网站宁德市属于哪个省
  • 哪家网站建设好seoapp推广
  • 青岛企业建站程序俄罗斯搜索引擎入口 yandex
  • 拍卖网站建设企业文化标语
  • 如何做一网站首页华为手机业务最新消息
  • 房产网站做那个比较好优化大师的使用方法
  • 个人建设网站服务器怎么解决方案湘潭高新区最新新闻
  • 登陆建设银行wap网站网络推广文案怎么写
  • 免费美国网站seo排名
  • 如何破解网站后台百度浏览器打开
  • 三水网站建设企业中国企业培训网
  • 网站建设服务好公司百度推广代理商查询
  • 网站建设报价明细模板人工智能培训机构排名前十
  • 杭州app开发制作公司搜狗seo怎么做
  • 黑色色调网站上海网络推广公司排名
  • 淄博桓台网站建设报价在线培训网站
  • 泸州住房城乡建设局官方网站网站推广怎么做有效果
  • 日语网站建设多少钱win11优化大师
  • 国外网站会让国内人做吗最近五天的新闻大事
  • eclice网站开发免费html网站模板