C语言：将有顺序的数组进行逆序排序

最新推荐文章于 2023-11-11 15:38:21 发布

原创最新推荐文章于 2023-11-11 15:38:21 发布 · 6.7k 阅读

19 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

C语言专栏收录该内容

41 篇文章

订阅专栏

本文介绍了如何使用逆向排序算法，针对已排好序的数字数组进行快速的逆序操作。通过头尾交换实现，指出交换次数与数组长度的关系，并提供了C语言示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//设计逆向排序之，数字有序排列，进行逆向排序

主要思想就是头和尾进行交换，前提是------数字必须是排好序的才能进行逆序排
   /*假设数组为： 7,8,9,10,11
   1 N
   2 N - 1
   3 不继续交换了
   */

交换的次数应该是该数组的长度除以2，用int 类型除2，

因为这样不论是否有小数点，都会直接舍去取整数。

#include <stdio.h>
#define N 5
int main()
{
	
	int num[N] = {7,8,9,10,11};//数字必须是排好序的 
	int i, j;
	int temp;//临时变量储存 
	for(i = 0; i < N/2; i++)
	{
		temp = num[i];
		num[i] = num[N - i - 1];
		//注意，减一是看情况的，这里的N是5 所以下标是从0~5，六个数字，所以要减一 
		num[N - i - 1] = temp;
		
	}
	for(i = 0; i < N; i++)
	{
		printf("%d\t",num[i]) ;
	}

	
	
	 
	return 0;
 }

运行结果为：