C语言------使用qsort排序

排序

• 问题描述:
  对一个数组进行排序(升序或降序)
• 比较函数

1. 如果返回值<0,表示被减数小于减数,不交换.
2. 如果返回值>0,表示被减数大于减数,则交换.
3. 如果返回值=0,表示被减数等于减数,不交换.

int cmp(const int* a,const int* b){
	//升序排列
	return (*a - *b);
	//降序排列
	//return (*b- *a);
}

• 打印函数

void print(int* a,int size){
	for (int i = 0; i < size; i++){
		printf("%d\t", a[i]);
	}
	printf("\n");
}

• 源代码

#include<stdio.h>
#include<stdlib.h>
int cmp(const int* a,const int* b){
	//升序排列
	return (*a - *b);
	//降序排列
	//return (*b- *a);
}
void print(int* a,int size){
	for (int i = 0; i < size; i++){
		printf("%d\t", a[i]);
	}
	printf("\n");
}
int main()
{
	int a[10] = { 1, 3, 5, 7, 9, 2, 4, 6, 8, 10 };
	printf("原数组为:");
	print(a, sizeof(a)/sizeof(int));
	qsort(a, sizeof(a) / sizeof(int), sizeof(int), cmp);
	printf("排序后的数组为:");
	print(a, sizeof(a) / sizeof(int));
	system("pause");
	return 0;
}

• 运行结果