1. 在不改变原始输入顺序下,完成10个整数的升序排序。 函数原型:void sort(int *p[ ],int n);p是指针数组,分别保存每个数在内存中的地址,n是有多少个数要排序
时间: 2023-12-06 07:44:49 浏览: 40
可以使用选择排序算法来实现这个函数,具体实现如下:
```c
void sort(int *p[], int n) {
int i, j, min_idx;
int temp;
for (i = 0; i < n - 1; i++) {
min_idx = i;
for (j = i + 1; j < n; j++) {
if (*p[j] < *p[min_idx]) {
min_idx = j;
}
}
if (min_idx != i) {
temp = *p[i];
*p[i] = *p[min_idx];
*p[min_idx] = temp;
}
}
}
```
该函数的核心思想是每次从未排序的元素中选出最小的元素,放到已排序的末尾。在实现中,我们使用指针数组来保存每个数的地址,通过比较指针所指向的值的大小来确定最小元素的位置,并交换指针的值来实现排序。
相关问题
给定以下函数原型声明: void sort1(int *a,int *b,int *c ); 并假设他的功能是把三个整数按升序排列,c++编程实现这个函数。
可以使用冒泡排序算法来实现这个函数。以下是用C++编写的函数实现:
```cpp
void sort1(int *a, int *b, int *c) {
int temp;
if (*a > *b) {
temp = *a;
*a = *b;
*b = temp;
}
if (*b > *c) {
temp = *b;
*b = *c;
*c = temp;
}
if (*a > *b) {
temp = *a;
*a = *b;
*b = temp;
}
}
```
这个函数使用指针参数来接收三个整数的地址,并通过比较和交换来实现升序排列。首先,它比较*a和*b的值,如果*a大于*b,则交换它们的值。然后,它再次比较*b和*c的值,如果*b大于*c,则交换它们的值。最后,再次比较*a和*b的值,以确保*a是最小的数。排序完成后,传入的三个整数变量的值会按升序排列。
1. 编写一个程序,从键盘输入3个数,使用函数调用实现由小到大顺序输出,函数的原型声明为:void sort( int *a , int *b , int *c );
好的,这是一个简单的排序程序,我帮您实现一下:
```c
#include <stdio.h>
void sort(int *a, int *b, int *c);
int main()
{
int a, b, c;
printf("请输入三个整数:");
scanf("%d %d %d", &a, &b, &c);
sort(&a, &b, &c);
printf("从小到大排序后的结果为:%d %d %d\n", a, b, c);
return 0;
}
void sort(int *a, int *b, int *c)
{
int temp;
if (*a > *b) {
temp = *a;
*a = *b;
*b = temp;
}
if (*a > *c) {
temp = *a;
*a = *c;
*c = temp;
}
if (*b > *c) {
temp = *b;
*b = *c;
*c = temp;
}
}
```
我们通过 sort 函数,将输入的三个整数从小到大排序,然后在主函数中输出结果。
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)