默认计划
9450人加入学习
(205人评价)
《程序设计基础》
价格 免费
音频听课 手机端支持一键听课 (试一试)

快速排序的思路:

1、将待排序的数据放入数组a中,下标从z到y

2取a【z】放变量k中,通过分区处理,为k选择应该排定的位置。这是要将比k大的数放右边,比k小的数放左边。当k到达最终位置后,由k划分左右两个集合。然后再用同样的思路处理左集合与右集合。

3令sort(z,y)为将数组元素从下标为z到下标为y的y-z+1个元素从小到大排序。

[展开全文]

快速排序,说白了就是给基准数据找其正确索引位置的过程.

[展开全文]
  1. 程序编写;程序代码及说明;输出流对象cout;输入流对象cin;程序注释;算术运算符;数学函数
  2. 变量是相对常量而言,允许改变的量成为变量

    变量在计算机中需要占据存储空间

    变量第一个字符必须是字母或者下划线

  3. sort(z,y)将数组元索从小下标为z到下标为Y的y-z+1个元素从小到大排序

[展开全文]