编写函数,将一个任意整数插入到一个已排序的数组中,插入后数组中的数仍然保持有序,实现过程用指针处理
时间: 2024-01-05 11:04:57 浏览: 53
在python中构建数组数据结构的仿真 仅供学习参考用代码.zip
好的,以下是函数的实现:
void insert_sorted(int num, int *arr, int size){
int i, j;
for(i = 0; i < size; i++){
if(arr[i] > num){
for(j = size-1; j >= i; j--){
arr[j+1] = arr[j];
}
arr[i] = num;
return;
}
}
arr[size] = num; //如果num比所有数都大,插入到最后
}
这个函数接收三个参数:num是要插入的数,arr是已排序数组的指针,size是数组的长度。函数会从头到尾遍历数组,找到第一个比num大的数的位置,然后将这个位置后面的所有数向后移一位,并将num插入到这个位置。如果num比所有数都大,那么就将它插入到数组的最后面。
注意,这个函数只适用于已经排序的数组,如果传入的数组未排序,那么函数将无效。
阅读全文