C语言排序算法:[1]教你理解快速排序。

 时间:2024-10-14 08:23:19

1、一、假设我们给一个int数组进行排序,数组中数字初始序列为int a[9]={3,6,5,9,7,1,8,2,4}

C语言排序算法:[1]教你理解快速排序。

3、三、算法的基本运算步铿溘老呻骤为:1、依次比较数组的后游标所指与temp的大小,如果temp<a[j],则j--,直到遇到第一个temp>a[j],则停止移动,将a[j]赋值给a[i]

4、四、算法的基本运算步骤为:2、依次比较数组的前游标所指与temp的大小,如果temp>a[i],则i++,直到遇到第一个temp<a[i],则停止移动,将a[i]赋值给a[j]

5、五、算法运算步骤为:3、判断i是否等于j,如果不相等则循环1、2步,直到i等于j,则完成一次快速排序。

C语言排序算法:[1]教你理解快速排序。

7、七、一次排序完之后在分别对temp前的数组元素和temp后的数组元素分别进行快排,直到数组元素个数为1则停止。

C语言排序算法:[1]教你理解快速排序。
  • 如何在Python中输出素数
  • Python教程 空字符串
  • 如何在PYTHON里判断字符串是否为数字
  • 在python中判断字符串是否为字母组成?
  • Python3入门教程-2.1、数据类型-int与str
  • 热门搜索
    大连旅游线路 宜州旅游 旅游人身意外险 沙湖旅游 江西省旅游局 西安旅游景点门票 北京旅游专修学院 大连旅游租车 旅游调查报告 鸡西旅游