对一个整形数组进行顺序排列

最新推荐文章于 2021-11-21 21:33:19 发布

原创最新推荐文章于 2021-11-21 21:33:19 发布 · 2.8k 阅读

1 ·

CC 4.0 BY-SA版权

本文介绍了一个使用C语言实现的数组排序示例，通过qsort函数和自定义比较函数cmp_int完成对整型数组的升序排列。展示了如何利用qsort进行通用类型的数据排序，并提供了修改代码实现降序排列的方法。

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

#include <stdio.h>
#include <Windows.h>
#include <stdlib.h>
#include <assert.h>
#pragma warning(disable:4996)

int cmp_int(void *x, void *y)//升序排列
{
	int *_x = (int*)x;
	int *_y = (int*)y;
	if (*_x > *_y)
	{
		return 1;
	}
	else if (*_x < *_y)
	{
		return -1;
	}
	else
		return 0;
}

int main()
{
	int arr[] = { 1, 5, 63, 52, 74, 33, 1, 21, 56, 5, 4 };
	int size = sizeof(arr) / sizeof(arr[0]);
	qsort(arr, size, sizeof(char *), cmp_int);
	system("pause");
	return 0;
}

这里用到一个函数 qsort：

它可以对任意类型进行排序，返回值为int类型。

而上述代码中的cmp_int就是qsort的回调函数。

上述代码为升序排列，若想变为降序排列，读者只需将cmp_int 函数中返回值1和-1调换位置即可。