sort & qsrot

sort

头文件：

 #include <algorithm>

  using namespace std;

1.默认的sort函数是按升序排。对应于1）

sort(a,a+n); //两个参数分别为待排序数组的首地址和尾地址

int cmp( const int &a, const int &b)
{
	if( a > b )
   	    return 1;
	else
		return 0;
}

sort(a,a+n,cmp);

是对数组a降序排序
又如：

int cmp( const POINT &a, const POINT &b )
{
	if( a.x < b.x )
		return 1;
	else
	{
		if( a.x == b.x )
		{
			if( a.y < b.y )
				return 1;
			else
				return 0;
		}
		else
			return 0;
	}
}

sort(a,a+n,cmp);
是先按x升序排序，若x值相等则按y升序排

int Cmp(const void*a,const void *b)
{	
	int*pa=(int*)a,*pb=(int*)b;
	
	if(*pa>*pb) return 1;
	
	else if (*pa==*pb) return 0;
	
	else return -1;
}

与此类似的还有C中的qsort，以下同附上qsort的使用方法：

#include <stdlib.h>

格式 qsort(array_name,data_number,sizeof(data_type),compare_function_name) (void*)bsearch (pointer_to_key_word,array_name,find_number,

sizeof(data_type),compare_function_name)

e.g.

qsort(data,N,sizeof(int),Cmp); // 对int型数组进行快速排序（非降序排列）

p=(int*)bsearch(&a,data,n,sizeof(int),Cmp);

sqort

#include <stdio.b>

一、对int类型数组排序

int num[100];

int cmp ( const void *a , const void *b )

{

  return *(int *)a - *(int *)b;  //升序排序

//return *(int *)b - *(int *)a; //降序排序

/*可见：参数列表是两个空指针，现在他要去指向你的数组元素。所以转型为你当前的类型，然后取值。

        升序排列时，若第一个参数指针指向的“值”大于第二个参数指针指向的“值”，则返回正；若第一个参数指针指向的“值”等于第二个参数指针指向的“值”，则返回零；若第一个参数指针指向的“值”小于第二个参数指针指向的“值”，则返回负。

        降序排列时，则刚好相反。

*/

}

qsort(s,n,sizeof(s[0]),cmp);

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
int s[10000],n,i;
int cmp(const void *a,const void *b)
{
	return(*(int *)b-*(int *)a);  //实现的是升序排序
}
int main()
{
	
	// 输入想要输入的数的个数
	scanf("%d",&n);
	for(i=0;i<n;i++)
		scanf("%d",&s[i]);
	qsort(s,n,sizeof(s[0]),cmp);
	for(i=0;i<n;i++)
		printf("%d ",s[i]);
	return 0;
}

二、对char类型数组排序（同int类型）

char word[100];

int cmp( const void *a , const void *b )

{

//注意，网上很多版本是 “ return *(char *)a - *(int *)b;  ” 

//因为编辑者的不用心，盲目copy，以讹传讹，传的一直是错的 *(int *)b

//应该是return *(char *)a - *(char *)b;

return *(char *)a - *(char *)b;

}

qsort(word,100,sizeof(word[0]),cmp);

//附，可能 getchar();  会派上用场 

三、对double类型数组排序（特别要注意）

double in[100];

int cmp( const void *a , const void *b )

{

return *(double *)a > *(double *)b ? 1 : -1;

//返回值的问题，显然cmp返回的是一个整型，所以避免double返回小数而被丢失，用一个判断返回值。

}

qsort(in,100,sizeof(in[0]),cmp);

 //附：排序结果的输出，一般建议用 “ %g ” 格式

/* 在这里多嘴一句，"%g"格式输出 虽然书上是说系统会自动选择 " %f " 格式  和 " %e " 格式 中长度较短的格式，并去掉无意义的0，但实际上系统如果选择了" %e "，系统会输出比 “ %e " 格式更省一位的格式输出。（此结论，来自VC6.0的实际操作）*/

四、对结构体一级排序

struct In

{

double data;

int other;

}s[100]

//按照data的值从小到大将结构体排序,关于结构体内的排序关键数据data的类型可以很多种，参考上面的例子写

int cmp( const void *a ,const void *b)

{

return (*(In *)a).data > (*(In *)b).data ? 1 : -1;

//注意，这条语句在VC6.0环境下运行可能会出错，但是并不是语句错了，而是你要先 Build ，或者全部重建。总之语句是对的。

//或者你可以将这上面1条语句改成下面这3条语句

//struct In *aa = (In *)a;
//struct In *bb = (In *)b;
//return aa->data > bb->data ? 1 : -1;

}

qsort(s,100,sizeof(s[0]),cmp);

五、对结构体二级排序

struct In

{

int x;   //你可以比喻成：失败次数

int y;   //你可以比喻成：成功次数

}s[100];

//按照x从小到大排序，当x相等时按照y从大到小排序。 你可以想象成：失败是主要因素的一个问题，先比较 失败次数少，失败次数相同 再看 成功次数多。

int cmp( const void *a , const void *b )

{

struct In *c = (In *)a;

struct In *d = (In *)b;

if(c->x != d->x) return c->x - d->x;

else return d->y - c->y;

}

qsort(s,100,sizeof(s[0]),cmp);

六、对字符串进行排序

struct In

{

int data;

char str[100];

}s[100];

//按照结构体中字符串str的字典顺序排序

int cmp ( const void *a , const void *b )
{
  return strcmp( (*(In *)a)->str , (*(In *)b)->str );
}
qsort(s,100,sizeof(s[0]),cmp);