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

做网站为什么要买服务器徐州做网站的公司

做网站为什么要买服务器,徐州做网站的公司,免费申请个人网站,在婚恋网站上做红娘怎么样目录 题目1-思路-快排1-1 快排的核心思想快速排序算法步骤优美的调整区间 1-2 ⭐快排的实现 2- 实现⭐912. 排序数组——题解思路 3- ACM 实现 题目 原题连接:912. 排序数组 1-思路-快排 1-1 快排的核心思想 选择一个基准 基准左侧的元素都小于该元素基准右侧的元…

目录

  • 题目
  • 1-思路-快排
    • 1-1 快排的核心思想
      • 快速排序算法步骤
      • 优美的调整区间
    • 1-2 ⭐快排的实现
  • 2- 实现
    • ⭐912. 排序数组——题解思路
  • 3- ACM 实现

题目

  • 原题连接:912. 排序数组

1-思路-快排

1-1 快排的核心思想

  • 选择一个基准
    • 基准左侧的元素都小于该元素
    • 基准右侧的元素都大于该元素

image.png

快速排序算法步骤

  • ① 确定分界点:
    • 方式有三种:第一种取左边界点 q[ l ];第二种取中间点q[ l+r ];第三种取右边界点q[ r ];随机
  • ② 调整区间(★难点)
    • 使得左半边区间内的数都小于等于 x ;右半边区间内的数都大于等于 x
  • ③ 递归
    • 递归处理左右两段

优美的调整区间

  • 用两个指针分别指向数组的左边和右边,两个指针同时往中间走。
  • 如果指针 i 指向的数组的元素值小于 x ,则指针 i 向右移动一位,以此类推一直往下移动,直到指针 i 所指向的某个元素的值 大于等于 x,此时指针 i`` 停下不动。
  • 同理此时移动指针 j ,若指针 j 指向的元素的值大于等于 x 则指针 j 便向左移动,直到移动到 j 所指向的值小于等于 x

766AC1FD4EB24C2579F850B29BD8E35B.png

  • 当两个指针都停下来的时候,swap 交换两个指针指向的数,之后两个指针继续往中间走,以此类推直到两个指针相遇为止。

1-2 ⭐快排的实现

在这里插入图片描述

    public void quickSort(int[] nums,int left,int right){if(right<=left) return;// 定义 int i = left-1;int j = right+1;int x = nums[(i+j)/2];while(i<j){do{i++;}while(nums[i]<x);do{j--;}while(nums[j]>x);if(i<j){int tmp = nums[i];nums[i] = nums[j];nums[j] = tmp;}}quickSort(nums,left,j);quickSort(nums,j+1,right);}

2- 实现

⭐912. 排序数组——题解思路

在这里插入图片描述

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(right<=left) return;// 定义 int i = left-1;int j = right+1;int x = nums[(i+j)/2];while(i<j){do{i++;}while(nums[i]<x);do{j--;}while(nums[j]>x);if(i<j){int tmp = nums[i];nums[i] = nums[j];nums[j] = tmp;}}quickSort(nums,left,j);quickSort(nums,j+1,right);}
}

3- ACM 实现

public class quickSort {public static void quickSort(int[] nums,int left,int right){if(right<=left) return;// 定义int i = left-1;int j = right+1;int x = nums[(i+j)/2];while(i<j){do{i++;}while(nums[i]<x);do{j--;}while(nums[j]>x);if(i<j){int tmp = nums[i];nums[i] = nums[j];nums[j] = tmp;}}quickSort(nums,left,j);quickSort(nums,j+1,right);}public static void main(String[] args) {Scanner sc = new Scanner(System.in);System.out.println("输入数组长度");int n = sc.nextInt();int[] nums = new int[n];for(int i = 0 ;i < n;i++){nums[i] = sc.nextInt();}quickSort(nums,0,nums.length-1);System.out.println("排序结果为");for (int i:nums){System.out.print(i+" ");}}
}
http://www.mnyf.cn/news/45818.html

相关文章:

  • 做网站css常用元素百度推广和优化哪个好
  • 奉化网站建设报价搜索引擎优化的核心本质
  • net域名网站饥饿营销案例
  • 网站做线支付平台系统多少钱镇海seo关键词优化费用
  • 网站建设logo要什么格式网站seo服务商
  • 汽车用品网站广州网站设计公司
  • 大理网站设计app推广平台
  • 学科网站建设管理青岛网站seo推广
  • seo做的很好的网站广告营销平台
  • 专门做mod的网站安徽做网站公司哪家好
  • 广州建设网站公司中国网络营销网
  • 广州网站建设公司哪家好产品推广网站哪个好
  • 做网站的人月抖音seo推广
  • 个人内网网站建设网页模板免费下载网站
  • 信息科技公司网站怎么做吉林seo外包
  • 厦门网页设计培训学校seo外链发布软件
  • 网站背景特效网站快速优化排名推荐
  • 做像素画的网站搜索引擎优化的主要工作
  • html5可以做动态网站吗优化大师免安装版
  • 松原今日特大新闻安徽seo顾问服务
  • 网站建设的缺陷十堰seo优化方法
  • 网站建设描述前端培训
  • 高端医疗网站开发seo霸屏软件
  • 电脑做服务器发布网站吗营销网站建设价格
  • 网络广告推广平台seo编辑培训
  • 中国科技成果英文谷歌优化
  • 文书写作网站百度竞价广告收费标准
  • 微网站建设公司网络推广具体内容
  • 深圳企业注销流程优化推广方案
  • 桂林 网站建设网站推广软件ky99