将线性表中的元素以第一个元素的key为界划分成两部分,要求排在分界元素之前的元素,其key值都比分界元素小,而排在其后的元素,其key值都比分界元素大.
题目
将线性表中的元素以第一个元素的key为界划分成两部分,要求排在分界元素之前的元素,其key值都比分界元素小,而排在其后的元素,其key值都比分界元素大.
答案
这是快速排序中的一次划分问题.
①取线性表中的第一个元素的key作为基准,将第一个元素暂存于temp中,设两个变量i,j分别指示将要划分的最左、最右元素的位置.
②将j指向的元素的key值与基准值进行比较,如果j指向的元素的key值大,则j前移一个位置；重复此过程,直到j指向的元素的key值小于基准值；若i
举一反三
已知函数f（x）=x，g（x）=alnx，a∈R．若曲线y=f（x）与曲线y=g（x）相交，且在交点处有相同的切线，求a的值和该切线方程．
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 求写一篇英语作文,题目是with the development of social economy,nowadays more and more people hold
- 零食简单分类主要成分
- And连接的句子,前后时态一致?
- 观沧海写景虚实结合的句子是
- 命题甲：a＞b,命题乙：1/a＜1/b
- 轨迹是圆的质点运动叫做圆周运动 这句话对吗?
- 圆O是三角形AEF的外接圆,AD平分角EAF交圆O于D,过点D做EF//BC交AE,AF于B,C,BA为圆O切线,
- 为什么同一类物质,摩尔质量越大,熵值越大
- 一辆气车5分之3小时,行45km,甲乙两地相距200km,几小时到达?
- 一个正方体的水槽，棱长为10厘米．把一对玉手镯投人水槽中，水面上升了2毫米，求这对玉手镯的体积．[思路点击：上升部分水的体积就是这对玉手镯的体积．]．
热门考点
- 陶渊明《饮酒》(其五）的思想内容和艺术手法
- 标点符号谜题：有人说我像瓜子,有人说我像芝麻,有人说我像只手,牵着并列的词语走.
- 逻辑角度判断以下题目中X代表哪个数字1.5.13.29.X
- free time后动词应怎样变
- 把1,2,3,4,5,6,7,8,这8个数字分别填入方框中,每个数只能用一次,怎么填
- australia 这个英语单词的意思
- 我只是算出的数不对啊！
- 这个坐标旋转变化公式是怎么推导出来的?
- 整体认读音节表
- （ ）星星（） 闪耀.（进行扩句）