程序博客网 > windows phone 输入法

内部排序之快速排序（QuickSort）

来源：互联网发布：windows phone 输入法编辑：程序博客网时间：2024/05/01 01:06

一、基本思想

快速排序法是对冒泡法的改进。基本思想为：从列表中任选一个记录作为枢纽。然后从列表的开始和结束位置向中间遍历，把记录的关键字与枢纽进行比较。小于枢纽的记录放在低位，大于枢纽的记录放在高位。从而把列表分成两部分，一部分大于枢纽，一部分小于枢纽。最坏时间O(n*n)

二、核心算法

这里写图片描述

三、递归调用

这里写图片描述

四、例题

LeetCode之Two Sum

0 0

windows phone 输入法

windows phone 输入法

原创粉丝点击

热门问题 老师的惩罚人脸识别我在镇武司摸鱼那些年重生之率土为王我在大康的咸鱼生活盘龙之生命进化天生仙种凡人之先天五行春回大明朝姑娘不必设防，我是瞎子炒嫩蛋炒实蛋炒汤圆炒小菜的做法大全炒小菜儿歌原唱炒山楂的做法糖炒山楂的做法炒山楂的功效与作用山楂怎么炒生山楂和炒山楂的区别山楂炒糖山楂羹山楂的吃法大全黄瓜炒木耳的做法木耳炒白菜的做法木耳炒胡萝卜木耳炒黄瓜洋葱炒木耳的家常做法木耳炒淮山的做法鸡肉炒木耳的做法青椒炒木耳的做法木耳炒黄瓜的做法淮山木耳怎么炒山药炒鸡蛋炒山药做法长山药炒木耳滑炒山药山药怎么炒好吃又简单炒山药功效与作用山药木耳怎么炒清炒山药需要焯水吗山药直接炒还是焯水后炒清炒山药木耳木耳炒山药怎么炒才好吃山药炒胡萝卜山药不焯水可以直接炒吗木耳炒山药家常做法山药炒什么土豆炒山药肉炒山药怎么做素炒山药木耳做法