用c++编写一个普通的排序函数 void sort(int *ptr, int n),实现对二维数组从小到大的排序。其中ptr指向数组的首地址,n为数组的元素个数。
时间: 2024-05-13 10:15:24 浏览: 96
未知数x的系数可以用数组a表示其元素为-C++数组与指针
好的,这是一个简单的冒泡排序函数的实现,可以对二维数组按从小到大的顺序排序。可以将数组看做一维数组,按照一维数组的方式进行排序。
```c
void sort(int *ptr, int n) {
int i, j, tmp;
for(i = 0; i < n - 1; i++) {
for(j = 0; j < n - 1 - i; j++) {
if(*(ptr + j) > *(ptr + j + 1)) {
tmp = *(ptr + j);
*(ptr + j) = *(ptr + j + 1);
*(ptr + j + 1) = tmp;
}
}
}
}
```
其中,`ptr`指向数组的首地址,`n`为数组的元素个数,`i`和`j`为循环变量,`tmp`为交换时使用的临时变量。在循环中,比较相邻两个元素的大小,如果前者大于后者,则交换位置。最终完成排序。
阅读全文