快速排序算法实例

 时间:2024-10-16 10:40:12

1、首先设置两个变量i,j。分别指向序列的首尾元素。

快速排序算法实例
快速排序算法实例

2、该例子是以第一个元素为基准,从小到大进行排列。让j从后向前进行查询,直到找到第一个小于66的元素。嬴猹缥犴则将最后一个j指向的数23,和i指向的66交换位置。然后将i从前向后查询,直到找到第一个大于66的元素76.

快速排序算法实例
快速排序算法实例

3、将76和66位置互换。让j从后向前进行查询,直到找到第一个小于66的元素57

快速排序算法实例
快速排序算法实例

4、将57和66交换位置。

快速排序算法实例
快速排序算法实例

5、然后将i从前向后查询,直到找到第一个大于66的元素81.

快速排序算法实例

6、将81和66交换位置。让j从后向前进行查询,直到找到第一个小于66的元素26

快速排序算法实例

7、将26和66交换位置。此时i,j都同时指向了目标元素66.查找停止。所得到的序列就是第一趟排序的序列

快速排序算法实例
  • vc++6.0怎么创建工程和c语言文件?
  • C语言如何定义全局变量
  • 平均周转时间怎么算
  • 二叉排序树画法图解
  • c语言中getch() 怎么用
  • 热门搜索
    关于母爱的手抄报 迎新年手抄报 英语手抄报简单 抗疫英雄手抄报 抗击疫情的手抄报 清明节手抄报大全 新学期手抄报内容 保护环境手抄报图片 环保手抄报内容资料 节能环保手抄报