逆向排序输出 C 语言123

在 C 语言中，逆向排序输出数据是常见的任务，经常用于以递减顺序呈现数据。

使用数组

要使用数组逆向排序输出数据，需要遵循以下步骤：
声明数组：使用 int 或 float 等合适的数据类型声明一个数组来存储要排序的数据。
输入数据：使用循环或 scanf() 函数从用户或文件中输入要排序的数据。
排序数据：使用循环或排序算法（如冒泡排序或快速排序）对数组中的数据进行降序排序。
输出数据：使用循环或 printf() 函数以递减顺序输出排序后的数据。

示例代码：

#include
int main() {
int arr[10];
int i, n;
printf("请输入数组元素数量：");
scanf("%d", &n);
printf("请输入数组元素：");
for (i = 0; i < n; i++) {
scanf("%d", &arr[i]);
}
// 对数组进行排序
for (i = 0; i < n - 1; i++) {
for (int j = i + 1; j < n; j++) {
if (arr[i] < arr[j]) {
int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
}
// 输出排序后的数组
printf("逆序输出的数组：");
for (i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
return 0;
}

使用链表

也可以使用链表来逆向排序输出数据。与数组类似，需要遵循以下步骤：
创建链表：使用 struct 创建一个链表节点并声明一个指向第一个节点的指针。
插入数据：使用循环或 insert() 函数将数据插入链表中。
排序数据：使用递归或迭代算法对链表中的数据进行降序排序。
输出数据：通过遍历链表并访问每个节点的数据以递减顺序输出排序后的数据。

示例代码：

#include
#include
struct Node {
int data;
struct Node *next;
};
struct Node *head = NULL;
void insert(int data) {
struct Node *new_node = (struct Node *)malloc(sizeof(struct Node));
new_node->data = data;
new_node->next = head;
head = new_node;
}
void sort() {
struct Node *current = head;
struct Node *next_node;
int temp;
while (current != NULL) {
next_node = current->next;
while (next_node != NULL) {
if (current->data < next_node->data) {
temp = current->data;
current->data = next_node->data;
next_node->data = temp;
}
next_node = next_node->next;
}
current = current->next;
}
}
void print() {
struct Node *temp = head;
while (temp != NULL) {
printf("%d ", temp->data);
temp = temp->next;
}
printf("");
}
int main() {
int n, data;
printf("请输入链表元素数量：");
scanf("%d", &n);
printf("请输入链表元素：");
for (int i = 0; i < n; i++) {
scanf("%d", &data);
insert(data);
}
sort();
printf("逆序输出的链表：");
print();
return 0;
}

2024-11-11

---

上一篇：计算 C 语言中字符长度的函数

下一篇：C 语言字符串转换函数