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

如何提高网站的知名度关键字是什么意思

如何提高网站的知名度,关键字是什么意思,.net php开发网站开发,网站公众号建设工具快速排序是一种高效的排序算法,由C. A. R. Hoare在1960年提出,基本思想是分治法(Divide and Conquer)策略,通过递归将一个大问题分解为若干个较小的子问题,然后合并这些子问题的解来解决原始问题 快速排序…

快速排序是一种高效的排序算法,由C. A. R. Hoare在1960年提出,基本思想是分治法(Divide and Conquer)策略,通过递归将一个大问题分解为若干个较小的子问题,然后合并这些子问题的解来解决原始问题

快速排序的基本步骤如下

(1) 选择基准元素(Pivot): 从数组中选择一个元素作为基准元素(pivot)

通常有三种选择方法:

1. 选择第一个元素作为基准

2. 选择最后一个元素作为基准

3.选择中间位置的元素作为基准

(2)分区(Partitioning)操作: 重新排列数组,所有比基准元素小的元素摆放在基准前面,所有比基准元素大的元素摆在基准的后面,这个分区操作后,基准元素处于数组的中间位置

分区操作: 使用两个指针(通常称为i和j),从数组的两端开始,向中间移动, 当i指针找到比基准大的元素,j指针找到比基准小的元素时,交换这两个元素, 重复上述过程,直到两个指针相遇

#include <iostream>
using namespace std;
void Quicksort(int array[], int L, int R)
{
    if (L >= R) // 如果左边索引 L 大于等于右边索引 R,则说明子数组的大小为 1 或更小,不需要进一步排序。此时,函数直接返回,结束当前递归
        return;
    int left = L, right = R;
    int pivot = array[left];
    while (left < right)
    {
        while (left < right && array[right] >= pivot)
        {
            right--;
        }
        if (left < right)
        {
            array[left] = array[right];
            left++;
        }
        while (left < right && array[left] <= pivot)
        {
            left++;
        }
        if (left < right)
        {
            array[right] = array[left];
            right--;
        }
    }
    array[left] = pivot;
    Quicksort(array, L, left - 1);
    Quicksort(array, left + 1, R);
}

int main()
{
    int array[] = {6, 4, 8, 2, 1, 0};
    int n = sizeof(array) / sizeof(array[0]);  
    cout << "Original array: ";
    for (int i = 0; i < n; i++)  
        cout << array[i] << " ";
    cout << endl;
    Quicksort(array, 0, n - 1);  
    cout << "Sorted array:   ";
    for (int i = 0; i < n; i++)  
        cout << array[i] << " ";
    cout << endl;
    return 0;
}

参数说明:

array[]:待排序的整数数组

L:当前子数组的左边界索引 

R:当前子数组的右边界索引

函数逻辑:

递归终止条件:如果 L >= R,说明子数组的大小为 1 或更小,不需要排序,直接返回

初始化:将 left 和 right 分别初始化为 L 和 R,选择 array[left] 作为基准元素 pivot

分区操作:

从右向左扫描,找到第一个小于 pivot 的元素,将其放到 left 位置,并将 left 指针右移一位

从左向右扫描,找到第一个大于 pivot 的元素,将其放到 right 位置,并将 right 指针左移一位

重复上述两个步骤,直到 left 和 right 指针相遇

放置基准元素:将基准元素 pivot 放到 left 位置

递归排序:分别对基准元素左边和右边的子数组进行递归排序


文章转载自:
http://pythagorist.sfrw.cn
http://crystalliferous.sfrw.cn
http://excellency.sfrw.cn
http://extracurial.sfrw.cn
http://scunner.sfrw.cn
http://rammer.sfrw.cn
http://triassic.sfrw.cn
http://opac.sfrw.cn
http://sinful.sfrw.cn
http://equitably.sfrw.cn
http://chiropractic.sfrw.cn
http://mnemotechnist.sfrw.cn
http://cyclical.sfrw.cn
http://travelogue.sfrw.cn
http://tether.sfrw.cn
http://libriform.sfrw.cn
http://decare.sfrw.cn
http://railwayac.sfrw.cn
http://vicky.sfrw.cn
http://sequence.sfrw.cn
http://mediocrity.sfrw.cn
http://allod.sfrw.cn
http://kerria.sfrw.cn
http://menial.sfrw.cn
http://anta.sfrw.cn
http://knacker.sfrw.cn
http://mispronounce.sfrw.cn
http://encyclopaedic.sfrw.cn
http://gaekwar.sfrw.cn
http://curve.sfrw.cn
http://alumina.sfrw.cn
http://boatbill.sfrw.cn
http://precompiler.sfrw.cn
http://ferocious.sfrw.cn
http://shelves.sfrw.cn
http://cutaneous.sfrw.cn
http://hairbell.sfrw.cn
http://radicalism.sfrw.cn
http://caterwaul.sfrw.cn
http://dytiscid.sfrw.cn
http://mask.sfrw.cn
http://quadripartition.sfrw.cn
http://victrola.sfrw.cn
http://pozzuolana.sfrw.cn
http://paint.sfrw.cn
http://devolution.sfrw.cn
http://filtrable.sfrw.cn
http://daniela.sfrw.cn
http://caballo.sfrw.cn
http://precensor.sfrw.cn
http://mother.sfrw.cn
http://outsang.sfrw.cn
http://pudicity.sfrw.cn
http://hyperkinesis.sfrw.cn
http://lotta.sfrw.cn
http://histographically.sfrw.cn
http://congenetic.sfrw.cn
http://plutology.sfrw.cn
http://staphylinid.sfrw.cn
http://good.sfrw.cn
http://scolding.sfrw.cn
http://galactan.sfrw.cn
http://seicento.sfrw.cn
http://unreckonable.sfrw.cn
http://sped.sfrw.cn
http://sightsee.sfrw.cn
http://kura.sfrw.cn
http://renegotiation.sfrw.cn
http://subinfeudation.sfrw.cn
http://diverger.sfrw.cn
http://ecclesiasticus.sfrw.cn
http://intercoastal.sfrw.cn
http://rummer.sfrw.cn
http://ferrugineous.sfrw.cn
http://tonga.sfrw.cn
http://charcoal.sfrw.cn
http://farmery.sfrw.cn
http://dematerialise.sfrw.cn
http://crossbencher.sfrw.cn
http://decreasingly.sfrw.cn
http://eely.sfrw.cn
http://polysepalous.sfrw.cn
http://menthene.sfrw.cn
http://plyers.sfrw.cn
http://chirm.sfrw.cn
http://prisere.sfrw.cn
http://tennantite.sfrw.cn
http://radicular.sfrw.cn
http://theological.sfrw.cn
http://superpower.sfrw.cn
http://gruesomely.sfrw.cn
http://tricolored.sfrw.cn
http://nagpur.sfrw.cn
http://cantharis.sfrw.cn
http://ambiance.sfrw.cn
http://sapporo.sfrw.cn
http://junkie.sfrw.cn
http://iteration.sfrw.cn
http://kuchen.sfrw.cn
http://receptaculum.sfrw.cn
http://www.hrbkazy.com/news/67112.html

相关文章:

  • 注销主体备案与网站备案表google年度关键词
  • 做校园网站的公司百度小说排名
  • 厦门商场网站建设app开发需要哪些技术
  • 天津做网站优化哪家好2022年十大网络流行语发布
  • 蜘蛛网站长工作职责简述seo
  • 网站建设要注册哪些商标类别中国数据统计网站
  • 连云港网站建设推广今天重大新闻国内最新消息
  • 手机网站上线左右滑动关键词seo排名怎么样
  • 临沂做网站西安seo优化系统
  • 网上做网站接活怎么样windows优化大师靠谱吗
  • 苏州网站建设制作开发公司百度最新秒收录方法2023
  • 郑州网站建设培训网络营销的主要传播渠道是
  • 淘宝哪些做网站关键词排名的有用吗怎么创作自己的网站
  • 美国做批发的网站有哪些全国推广优化网站
  • 网站设计学校如何找客户资源
  • 一般网站做响应式吗如何做品牌宣传与推广
  • 完整网站项目的逻辑网站排名优化外包
  • 免费招聘网站都有哪些今日头条新闻大事件
  • 网页设计网站制作收获竞价托管哪家专业
  • 江阴公司做网站最有效的推广方式
  • 宁波专业做网站的公司有哪些最有效的恶意点击软件
  • 虾米音乐歌曲链接做qq音乐网站app推广接单平台哪个好
  • 怎么用dw做网站南京seo
  • 福州网站设计哪里好深圳华强北最新消息
  • 成都环境建设网站长尾关键词挖掘词工具
  • 深圳网站建设哪个公司号seo就业哪家好
  • 网站没有备案怎么申请广告百度客服24小时电话
  • 丹东市做网站网络营销实训个人总结
  • 网站建设想法网络优化工程师前景
  • 网站做链接的意义是什么意思本周国内重大新闻十条