编写一个函数sort,使用指针的方法对一个数组a[10],实现从大到小的排序
时间: 2024-02-03 22:13:05 浏览: 92
下面是使用指针的方法对一个数组进行从大到小排序的函数sort的实现:
```c++
void sort(int *a, int n) {
for (int i = 0; i < n - 1; i++) {
for (int j = i + 1; j < n; j++) {
if (*(a + i) < *(a + j)) {
int temp = *(a + i);
*(a + i) = *(a + j);
*(a + j) = temp;
}
}
}
}
```
注:此处数组a的指针为int*类型,n为数组的长度。使用指针的方式可以避免在函数内部复制一份数组,节省了内存空间。使用指针访问数组元素的方式为:`*(a + i)`,其中`a + i`表示数组元素的地址,`*`表示访问该地址的值。
相关问题
编写一个函数sort, 使用指针的方法对一个数组a[10],实现从大到小的排序
好的,下面是代码示例:
```c++
#include <iostream>
using namespace std;
void sort(int* ptr, int len) {
for (int i = 0; i < len - 1; i++) {
for (int j = i + 1; j < len; j++) {
if (*(ptr + i) < *(ptr + j)) { // 指针指向的元素两两比较
int temp = *(ptr + i);
*(ptr + i) = *(ptr + j);
*(ptr + j) = temp;
}
}
}
}
int main() {
int arr[10] = {9, 3, 7, 4, 2, 8, 5, 1, 6, 0};
int len = 10;
int* ptr = arr;
sort(ptr, len);
for (int i = 0; i < len; i++) {
cout << arr[i] << " ";
}
cout << endl;
return 0;
}
```
输出结果为:
```
9 8 7 6 5 4 3 2 1 0
```
解释一下,我们首先定义了一个长度为 10 的整型数组 arr,并初始化为 0 到 9 的连续整数。然后定义了一个指针变量 ptr,指向数组的第一个元素。
接着调用 sort 函数,将指针变量和数组长度作为参数传入,函数中使用指针的方式对数组进行从大到小的排序。
最后在主函数中输出已经排序后的数组元素,可以看到它们已经按照从大到小的顺序排列好了。
编写一个函数sort,使用指针的方式对一个数组a[10],实现从大到小的排序
下面是一个示例函数sort的实现,它使用指针的方式对一个数组a[10]进行从大到小的排序:
```
void sort(int *a, int n) {
int i, j, temp;
for (i = 0; i < n - 1; i++) {
for (j = i + 1; j < n; j++) {
if (*(a + i) < *(a + j)) { // 使用指针比较数组元素
temp = *(a + i);
*(a + i) = *(a + j);
*(a + j) = temp;
}
}
}
}
```
调用该函数的方式如下:
```
int a[10] = {5, 2, 9, 1, 7, 3, 8, 6, 4, 0};
sort(a, 10);
```
在该示例中,我们首先定义了一个名为sort的函数,它接受两个参数:一个整型指针a和一个整数n,表示要排序的数组a的长度。在函数内部,我们使用两个循环来遍历数组a,比较相邻的两个元素的大小,并在需要时进行交换。在比较和交换数组元素时,我们使用指针的方式来访问数组元素,即使用*(a+i)来访问a数组的第i个元素。最后,我们在main函数中定义了一个长度为10的整型数组a,并调用sort函数对其进行从大到小的排序。
阅读全文