快速排序
2021-12-21 13:40:54 0 举报
快速排序
作者其他创作
大纲/内容
32
12
(1)从左向右查找大于key的值:32(2)将该值交换到j的位置
(1)从右向左查找小于key的值:12(2)将该值交换到i的位置
45
22
8
33
第一个数组值作为比较值,首先保存到key中,key=19
19
j=2
(1)从左向右,此时i=i+1=2时,j=2,i=就, 停止查找(2)设置arr[i]=key
初始数据
(1)从右向左查找小于key的值:8(2)将该值交换到i的位置
arr[i]=key
i=0
i=1
j=4
0 条评论
下一页