用C语言 通过下面题目,掌握数组做函数参数、指针指向数组、冒泡排序、选择法排序等内容 •编写排序函数 void selectsort(int *array, int n),它的功能是利用选择法实现数组元素从 大到小的排序;(void bubbleSort (int *array, int n)),它的功能是利用冒泡法实现数组元 素从小到大的排序。 •在main函数中定义数组(长度自定),用scanf进行数组的初始化,然后调用selectSort函数进行 从大到小排序,再使用bubbleSort函数重新进行从小到大的排序。最后将排好序的数组打印输出。
时间: 2024-02-21 13:01:10 浏览: 84
C语言用指向数组的指针作函数参数小例子
好的,我来解答你的问题。
首先,我们来看一下题目中要求的两个排序函数的代码实现:
```c
void selectsort(int *array, int n) {
int i, j, max, temp;
for (i = 0; i < n - 1; i++) {
max = i;
for (j = i + 1; j < n; j++) {
if (array[j] > array[max]) {
max = j;
}
}
if (max != i) {
temp = array[max];
array[max] = array[i];
array[i] = temp;
}
}
}
void bubbleSort(int *array, int n) {
int i, j, temp;
for (i = 0; i < n - 1; i++) {
for (j = 0; j < n - i - 1; j++) {
if (array[j] > array[j + 1]) {
temp = array[j];
array[j] = array[j + 1];
array[j + 1] = temp;
}
}
}
}
```
其中,selectsort函数使用了选择法排序,从大到小排列数组元素;bubbleSort函数使用了冒泡法排序,从小到大排列数组元素。
接下来,我们在main函数中定义一个数组,并使用scanf进行初始化。然后调用selectSort函数将数组从大到小排序,再使用bubbleSort函数将其从小到大排序。最后将排好序的数组打印输出。
完整代码如下:
```c
#include <stdio.h>
void selectsort(int *array, int n) {
int i, j, max, temp;
for (i = 0; i < n - 1; i++) {
max = i;
for (j = i + 1; j < n; j++) {
if (array[j] > array[max]) {
max = j;
}
}
if (max != i) {
temp = array[max];
array[max] = array[i];
array[i] = temp;
}
}
}
void bubbleSort(int *array, int n) {
int i, j, temp;
for (i = 0; i < n - 1; i++) {
for (j = 0; j < n - i - 1; j++) {
if (array[j] > array[j + 1]) {
temp = array[j];
array[j] = array[j + 1];
array[j + 1] = temp;
}
}
}
}
int main() {
int n, i;
printf("请输入数组长度:");
scanf("%d", &n);
int array[n];
printf("请输入数组元素:");
for (i = 0; i < n; i++) {
scanf("%d", &array[i]);
}
selectsort(array, n);
printf("从大到小排序后的数组:");
for (i = 0; i < n; i++) {
printf("%d ", array[i]);
}
printf("\n");
bubbleSort(array, n);
printf("从小到大排序后的数组:");
for (i = 0; i < n; i++) {
printf("%d ", array[i]);
}
printf("\n");
return 0;
}
```
这样,我们就完成了题目的要求。希望我的回答能够帮助到你!
阅读全文