C 语言 利用数组,按从小到大的顺序排列好n个数,并输出新序列

利用数组排序,可以考虑冒泡排序

冒泡排序是最简单的交换排序方法,通过两两比较关键字,如果发生逆序,就进行交换,从而使关键字小的记录像气泡一样往上“漂浮”,或者使关键字打的记录往下“坠落”

#include<stdio.h>
int main()
{
	int i, j, n, temp;
	int arr[10];
	for (i = 0; i < 10; i++)
		scanf_s("%d", &arr[i]);
	for (i = 0; i < 10; i++)
	{
		for (j = 0; j < 10 - i-1; j++)
		{
			if (arr[j] > arr[j + 1])
			{
				temp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = temp;
			}
		}
	}
	printf("\n");
	for (i = 0; i < 10; i++)
		printf("%d ", arr[i]);
	return 0;

}

运行结果:随意输入10个数字

5 45 56 123 456 789 58 989 785 653

5 22 45 56 58 123 456 653 785 789
--------------------------------
Process exited after 20.02 seconds with return value 0
请按任意键继续. . .

C语言中,有多种算法可以用于对整数组进行排序,其中最常用的是选择排序、冒泡排序、插入排序和快速排序等。这里我们以快速排序为例,因为它的平均时间复杂度为O(n log n),效率较高。 **快速排序**算法的基本思想是分治法,通过一趟排序将待排记录分隔成独立的两部分,其中一部分记录的关键字均比另一部分的关键字小,然后分别对这两部分记录继续进行排序,直到整个序列有序。 以下是简单的快速排序示例: ```c #include <stdio.h> void swap(int* a, int* b) { int t = *a; *a = *b; *b = t; } int partition (int arr[], int low, int high) { int pivot = arr[high]; // 通常选择最后一个元素作为基准 int i = (low - 1); // Index of smaller element for (int j = low; j <= high - 1; j++) { if (arr[j] < pivot) { i++; // increment index of smaller element swap(&arr[i], &arr[j]); } } swap(&arr[i + 1], &arr[high]); return (i + 1); } void quickSort(int arr[], int low, int high) { if (low < high) { int pi = partition(arr, low, high); quickSort(arr, low, pi - 1); // Before pivot quickSort(arr, pi + 1, high); // After pivot } } // 主函测试 int main() { int arr[] = {5, 9, 1, 6, 4, 8, 7, 2, 3}; int size = sizeof(arr) / sizeof(arr[0]); printf("Unsorted array:\n"); for (int i=0; i < size; i++) printf("%d ", arr[i]); quickSort(arr, 0, size - 1); printf("\nSorted array in ascending order:\n"); for (int i=0; i < size; i++) printf("%d ", arr[i]); return 0; } ``` 运行此程序会打印出输入数组排序后的结果。请注意,这个代码片段演示了快速排序的基本原理,实际项目中可能需要考虑边界条件和其他优化。
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值