本文介绍: step1:选择一个基准值 // a[0]step2:从右边开始找,找比基准值小的值step3:从左边开始找,找比基准值大的值step4:交换找到的值step5:重复step2——step4步骤,直到begin与end相遇step6:此时将相遇位置上的值与基准值交换step7:针对小于、大于基准值的部分,分别继续进行快速排序递归调用。
今天主要的内容是利用指针实现快速排序、strncpy、strncat、strncmp实现、回调函数以及指针+二维数组
首先讲一下快速排序
快速排序的思想是:
step1:选择一个基准值 // a[0]
step2:从右边开始找,找比基准值小的值
step3:从左边开始找,找比基准值大的值
step4:交换找到的值
step5:重复step2——step4步骤,直到begin与end相遇
step6:此时将相遇位置上的值与基准值交换
step7:针对小于、大于基准值的部分,分别继续进行快速排序递归调用
输出结果如下图所示:
接下来讲一下strncpy、strncat、strncmp实现过程
首先是strncpy
strncat
strncmp
回调函数
回调函数: 通过函数指针调用的函数 叫回调函数
技术上: 通过函数指针的实现
函数指针(指向基类型-为函数类型) 函数类型的指针
万能指针
指针+二维数组
可以得到输出结果:
上面列了一个整型数组的例子,接下来将一个二维字符型数组的例子。
指针 + 二维数组 任重道远。。。。。。
声明:本站所有文章,如无特殊说明或标注,均为本站原创发布。任何个人或组织,在未征得本站同意时,禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。如若本站内容侵犯了原著者的合法权益,可联系我们进行处理。