TZC 1283: 简单排序 —— 函数法

最新推荐文章于 2024-09-23 14:24:34 发布

橙子教师

最新推荐文章于 2024-09-23 14:24:34 发布

阅读量364

点赞数

分类专栏： TZC 排序文章标签： python 开发语言

本文链接：https://blog.csdn.net/lvcheng0309/article/details/125844223

版权

TZC 排序专栏收录该内容

9 篇文章 0 订阅

订阅专栏

这篇博客通过TZC1283实例展示了Python和C语言如何实现排序，包括Python的内置sort函数和C语言的qsort函数。在Python中，使用list的sort()方法及切片操作实现排序；而在C语言中，则需要自定义比较函数cmp配合qsort函数完成。

摘要由CSDN通过智能技术生成

我们以TZC 1283为例简单说明一下排序（含十大经典排序算法）的python实现方法和C实现方法。首先来说函数法，python中可以使用sort函数，C语言可以使用qsort函数实现。

原题链接：1283: 简单排序

Python写起来比较简单，代码如下：

T = int(input())
for i in range(T):
    s = input().split()
    lt = [int(x) for x in s]
    lt1 = lt[::-1]
    lt1.pop()
    lt1.sort()
    n = len(lt1)
    for j in range(n):
        if j != n-1:
            print(lt1[j], end=' ')
        else:
            print(lt1[j])

C语言不像 C++ 或 python，没有sort函数，只有qsort函数，使用起来没有那么方便，需要自定义比较函数cmp。

#include<stdio.h>
int cmp(const void *a ,const void *b)
{
	return *(int *)a - *(int *)b; 
}
int main()
{
	int m,n,i,j,a[1000]={0};
	scanf("%d",&m);
	while(m--)
	{
		scanf("%d",&n);
		for(i=0;i<n;i++)
			scanf("%d",&a[i]);
		qsort(a,n,sizeof(a[0]),cmp);        // qsort函数 
		for(i=0;i<n-1;i++)
		   printf("%d ",a[i]);
		printf("%d\n",a[n-1]);
	}
	return 0;
}