当前位置：首页 > news >正文

C++面试题精讲系列之数组排序

news 2025/7/2 9:29:12

数组排序是我们经常遇到的笔试题目，给大家盘一下这题到底想考察什么？

// 考题如下
void main()
{int arr[4] = {26,28,24,11};// 请实现一个sortArray函数，对数组arr进行从小到大排序
}

考点1：数组做函数参数如何传递参？

// 数组做函数形参的时候，如果在形参中定义int arr[4]语句，
// c/c++编译器 会做优化，技术推演如下
// int arr[4]  --> int arr[] --> int *arr
// 总结：当数组当做函数参数的话的时候会退化为指针,函数调用的时候，把数组首地址和有效数据长度传给被调用函数才是最正确的做法
// 正确答案有三种写法
void sortArray(int arr[4], int num)
void sortArray(int arr[], int num)
void sortArray(int *arr, int num)// 强烈推荐这个写法，可读性最佳
void sortArray(int arr[], int num)

考点2：排序的逻辑实现？

排序方法有很多，本答案采用经典的冒泡排序法，排序过程如下所示

#include "stdlib.h"
#include "string.h"
#include "stdio.h"// 冒泡法代码实现
void sortArray(int arr[], int num)
{for (int i = 0; i < num - 1; i++) {for (int j = 0; j < num - i - 1; j++) {if (arr[j] > arr[j + 1]) {// 交换arr[j]和arr[j+1]int temp = arr[j];arr[j] = arr[j + 1];arr[j + 1] = temp;}}}
}// 打印一下排序后的结果，验证我们的代码
void printfArray(int arr[], int num)
{for (int i=0; i<num; i++){printf("%d ", arr[i]);}
}int main() {int arr[4] = {26,28,24,11};;sortArray(arr, 4);printfArray(arr, 4);return 0;
}