快速排序_kino2046的博客-程序员宝宝

技术标签: 数组方法  

快速排序

    1.设置一个基准值(一般都是数组中的第一个值)

    2.设置两个变量自增(i和j),分别在数组的头和尾的位置

    3.比较i指针的值和基准值,如果小于基准值,i往前走++,直到遇到比基准值大的值停止,执行下一步

    4.比较j指针的值和基准值,如果小于基准值,j往后走--,直到遇到比基准值小的值停止,执行下一步

    5.交换当前i和j所在位置的值

    6.重复3、4、5过程,直到i和j相遇,调整基准值的位置

    7.根据基准值的位置,分为左右两侧,左边重复以上1-6步骤,调整完成所有顺序后,右侧重复1-6步骤


版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/kino2046/article/details/104886399

智能推荐

用python实现朴素贝叶斯算法,朴素贝叶斯算法的python实现_刘秩的博客-程序员宝宝

#coding=utf-8from numpy import *def loadDataSet():postingList=[['my', 'dog', 'has', 'flea', 'problems', 'help', 'please'],['maybe', 'not', 'take', 'him', 'to', 'dog', 'park', 'stupid'],['my', 'dalmati...

手机号、密码正则判断_aokuang9830的博客-程序员宝宝

手机号正则:#pragma mark 手机号码验证 正则- (BOOL) validateMobile:(NSString *)mobile{ //手机号以13, 15,18开头,八个 \d 数字字符 NSString *phoneRegex = @"^((13[0-9])|(15[^4,\\D])|(18[0,0-9]))\\d{8}$"; ...

Android 入门宝典 - 自定义 View & 测量过程出现的问题_学优的博客-程序员宝宝

public class CircleView extends View { private int mColor = Color.RED; private int mWidth = 100 * DisplayMetrics.DENSITY_XXHIGH / DisplayMetrics.DENSITY_DEFAULT; private int mHeight = 100 ...

Python入门编程中的变量、字符串以及数据类型_weixin_30512089的博客-程序员宝宝

//2018.10.10字符串与变量1、 在输出语句中如果需要出现单引号或者双引号,可以使用转义符号\,它可以将其中的歧义错误解释化解,使得输出正常;2、 对于python的任何变量都需要进行赋值,不然不可以直接使用;3、 对于python的单句程序,在赋值字符串的时候最后不能以\结尾,不然程序运行就会报错,那如何进行输出最后以\结尾的字符串了?其中一种方法如下:利于两个字...

jquery.min.js可直接复制代码_qq_38959715的博客-程序员宝宝_jquerya.min.js 复制按钮

自己创建一个JS文件,如图(名字随意,自己引用的时候记得就好)把下面代码复制进去直接保存即可/* * jQuery JavaScript Library v1.3.2 * http://jquery.com/ * * Copyright (c) 2009 John Resig * Dual licensed under the MIT and GPL licenses...

Java学习day06——数据类型综述_Amlynooto的博客-程序员宝宝

1、数据类型1.1、数据类型有什么用? 数据类型用了声明变量,程序在运行过程中根据不同的数据类型分配不同大小的空间。 int i = 10; double d = 1.23; i变量和d变量的类型不同,空间大小不同。1.2、数据类型在java语言中包括两种: 第一种:基本数据类型 基本数据类型又可以划分为4大类8小种: 第一类:整数型 byte,short,int,long(1 2 4 8) 第二类:浮点型 float,double 第三类:布尔

随便推点

select poll epoll比较_chen_gao_yuan的博客-程序员宝宝

先理解下什么是文件描述符。文件描述符:内核(kernel)利用文件描述符(file descriptor)来访问文件。文件描述符是非负整数。打开现存文件或新建文件时,内核会返回一个文件描述符。读写文件也需要使用文件描述符来指定待读写的文件。文件描述符为一个大于等于 0的整数。系统启动后默认打开的文件流有标准输入设备、标准输出设备和标准错误输出设备。习惯上,标准输入(standard i

java连接mysql数据库出现错误(二)[email protected]玉面小蛟龙的博客-程序员宝宝

java.sql.SQLException: The server time zone value ‘?й???’ is unrecognized or represents more than one time zone. You must configure either the server or JDBC driver (via the ‘serverTimezone’ configur...

select、poll、epoll总结_啊啊啊西吧的博客-程序员宝宝_poller select epoll

select,poll,epoll都是IO多路复用的机制。I/O多路复用就通过一种机制,可以监视多个描述符,一旦某个描述符就绪(一般是读就绪或者写就绪),能够通知程序进行相应的读写操作。但select,poll,epoll本质上都是同步I/O,因为他们都需要在读写事件就绪后自己负责进行读写,也就是说这个读写过程是阻塞的,而异步I/O则无需自己负责进行读写,异步I/O的实现会负责把数据从内核拷贝到用户

Linux中select poll和epoll的区别_之由的博客-程序员宝宝_select和poll的区别

原文地址:http://www.cnblogs.com/bigwangdi/p/3182958.html在Linux Socket服务器短编程时,为了处理大量客户的连接请求,需要使用非阻塞I/O和复用,select、poll和epoll是Linux API提供的I/O复用方式,自从Linux 2.6中加入了epoll之后,在高性能服务器领域得到广泛的应用,现在比较出名的ngin

【小技能】——博客栏目装饰_Mandy_i的博客-程序员宝宝

不知道大家是否注意到有些人CSDN的左侧博客栏目有一些特殊的栏目,例如欢迎联系我,以及友情链接,个人感觉最神奇的是还有邮件联系我,单击后竟然直接进入了Formail的写邮件界面。。。这个小东东确实吸引了我,经过不断的查找,终于弄明白其中的道理。添加友情链接管理博客——博客栏目——添加项目              添加完成之后的效果图

速卖通API_johnny3282278043的博客-程序员宝宝_速卖通不开放api吗

1、item_get - 获得aliexpress商品详情返回数据:2、item_search - 按关键字搜索aliexpress商品