设计一个函数,对一个整数数组按升序排列,用C语言编写
时间: 2024-03-23 08:38:27 浏览: 60
可以使用冒泡排序、选择排序、插入排序等算法对整数数组进行排序,以下是冒泡排序的C语言实现代码:
```c
void bubbleSort(int arr[], int n) {
int i, j;
for (i = 0; i < n-1; i++) {
for (j = 0; j < n-i-1; j++) {
if (arr[j] > arr[j+1]) {
// 交换arr[j]和arr[j+1]
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
}
```
其中,`arr`是整数数组,`n`是数组的长度。函数内部使用了两个循环,外层循环控制排序的趟数,内层循环控制每一趟排序的比较次数。如果相邻两个元素大小关系不符合要求,则交换它们的位置。最终,整个数组就被按照升序排列了。
相关问题
设计一个函数,对一个整数数组进行升序排列,并打印结果,用C语言编写
好的,这是一个基于冒泡排序的实现:
```c
#include <stdio.h>
void bubbleSort(int arr[], int n) {
int i, j;
for (i = 0; i < n-1; i++) {
for (j = 0; j < n-i-1; j++) {
if (arr[j] > arr[j+1]) {
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
}
int main() {
int arr[] = {5, 2, 8, 3, 1};
int n = sizeof(arr)/sizeof(arr[0]);
bubbleSort(arr, n);
for (int i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
printf("\n");
return 0;
}
```
输出结果为:
```
1 2 3 5 8
```
用c语言写一个函数对两个数组进行升序排列并剔除相同元素
在C语言中,你可以使用标准库函数`qsort()`对数组进行排序,然后遍历数组去除重复元素。以下是一个简单的示例,演示如何编写这样的函数:
```c
#include <stdio.h>
#include <stdlib.h> // 包含qsort头文件
#include <string.h>
// 定义比较函数,用于qsort()
int compare(const void* a, const void* b) {
return (*(const int*)a - *(const int*)b);
}
void removeDuplicates(int arr[], int size) {
if (size <= 1) return; // 如果数组为空或只包含一个元素,无需处理
qsort(arr, size, sizeof(int), compare); // 排序数组
size_t uniqueIndex = 0; // 记录独特元素的索引
for (size_t i = 1; i < size; i++) { // 遍历数组
if (arr[i] != arr[uniqueIndex]) {
arr[uniqueIndex + 1] = arr[i]; // 将不同元素移到前面
uniqueIndex++; // 更新独特元素计数
}
}
arr[uniqueIndex] = 0; // 确保最后一个元素也设置为0,表示结束
size = uniqueIndex + 1; // 更新实际元素个数
}
int main() {
int array[] = {5, 2, 7, 3, 2, 8, 5};
int n = sizeof(array) / sizeof(array[0]);
printf("Original Array:\n");
for (int i = 0; i < n; i++) {
printf("%d ", array[i]);
}
removeDuplicates(array, n);
printf("\nArray after removing duplicates and sorting in ascending order:\n");
for (int i = 0; i < n; i++) {
if (array[i] != 0) printf("%d ", array[i]);
}
return 0;
}
```
这个程序首先通过`compare()`函数对整型数组进行升序排列,然后使用`removeDuplicates()`函数移除重复元素。注意,此代码假设数组元素是非负整数,并且最后可能会有空余的空间。
阅读全文