数组排序是我们经常遇到的笔试题目,给大家盘一下这题到底想考察什么?
// 考题如下
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;
}
程序运行输出结果:
11 24 26 28
欢迎大家关注我的同名地球号,你们的认同是我写作的最大动力!