c语言的库函数之快排

之前都是手写的快排 但是毕竟写太多快排了 是时候用一波他自己自带的快排了说实话要不是之前用了一次 stl 感觉封装好了的东西实在是太好用了 不禁又回想起当初用python 写的复杂的数据结构 简直不要太简单 省去打很多字而且还能保证正确
C语言的排序是快排 qsort
首地址 然后是 有几个元素 然后是每一个元素的大小 然后是比较器
cmp尤为重要 返回 正数是大于 0 是等于呢 负数是小于自己
回来试一下 qsort 支不支持c++ 里面的stl 排序 实在不行我用 c++ 自己的排序也行

#include<cstdio>
#include<cstdlib>
using namespace std;
int cmp(const void*a,const void *b)
{
	if(*(int*)a == 11)
	{
		return 1;
	}
	if(*(int*)a == 100)
	{
		return -1;
	}
	return 0;
}
int main(void) 
{
	int n;
	scanf("%d",&n);
	int a[n],i;
	for(i = 0;i < n;i++)
	{
		scanf("%d",a+i);
	}   
	qsort(a,n,sizeof(int),cmp);
	
	for(i= 0;i < n;i++)
	{
		printf("%d ",a[i]);
	}
	puts("");
	main();
	return 0;
}

刚才就试了一下 发现qsort 好像不行 算了还是用C++ 它自带的排序吧
哎~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
我难道真的要被逐渐 C++ 化了么
从刚开始的全部用C 到现在的一半C 一半的C++ 我无比的惆怅 感觉每一次写这种 半C 半C++的代码好有负罪感 好像是背着 C和C++偷情

enum 算了不写 C++ 的快排了
#include void swap(int *a, int *b) //swap()函数实现交换两个数组元素的值的功能。 { int t=*a; *a=*b; *b=t; } void qsort(int arr[],int left,int right) //qsort()函数实现快速排序,并且是递归调用,而且,递归调用qsort()函数本身两次,因为要对中值两边的 { //部分分别进行排序。arr是待排序的数组名,left是排序的左边界,第一次调用时,是整个数组最左边元素的序号,通常 //为0,right是排序的右边界,第一次调用时,是整个数组最右边元素的序号,如果数组长度为n,right通常为 n-1. int i = left; //用i从左边开始扫描数组。 int j = right; //用j从右边开始扫描数组。 int key = arr[(i+j)/2]; //先设置一个基准值key,此程序是以数组的中间位置的元素为基准值。 while(i =j时,i所指向的数组元素,都是j已经访问,判断过的元素,不用再用i去访问,判断了。 { for(;(i < right)&&(arr[i] < key);i++); /*当i<right,且,arr[i]<key时,表示,还没有找到要放到key右边的元素,或者,i还没有指到数组 的右边第二个元素,则,i++,继续找。此处,为什么是i<right,而不是i<(i+j)/2(基准值key的下标),因为, key现在的位置不一定是它此轮排序的最终位置,所以是整个数组拉通交换排序,所以,i除了最右边一个元素外,数组其它 元素都要访问,所以必须是i<right。 i<=right, 也能实现功能,但是,i left)&&(arr[j] > key);j--); /*当j>left,且,arr[j]>key时,表示,还没有找到要放到key左边的元素,或者,j还没有指到数组的左边第 二个元素,则,j--,继续找。此处,为什么是j>left,而不是i>(i+j)/2(基准值key的下标),因为,key现在的 位置不一定是它此轮排序的最终位置,所以整个数组拉通交换排序,所以,j除了最左边一个元素外,数组其它元素都要访问, 所以必须是j>left。 j>=left, 也能实现功能,但是,j>left,少循环一次,程序执行更快,而且,因为i初值为left, 所以已经用i访问,判断过left元素是否需要移动了,不需要再用j来访问,判断了。*/ //注意,此处,是两个for循环执行完了以后,再执行下面的交换操作。即,左,右两边都找到了需要移动的元素后,再互相交换位置。 if (i <= j) //此处改成i<j的话,程序会出错。至于为什么,可以看程序末尾的解释。 {
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值