sort 与Qsort 排序

 排序:

    过去学过的各种排序相对于今天贴的快排来说，都比较慢，以前的几乎都是用对比的方式来实现！

    sort 和 Qsort 利用指针进行排序！

    相对来说快的多！！

   所需元素：

    1.数组的首地址；

    2.数组的长度；

    3.compare调用；

 sort中几种常见的cmp函数：

   一、对int类型数组排序 

  代码可以直接测试运行：  

   从大到小进行排序！

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;

int cmp(int a, int b){//compare调用
	return a > b;
}
int main ()
{
	int n;
	int a[10];
	scanf("%d",&n);
	for(int i = 0; i < n; ++i)
		scanf("%d", &a[i]);
	sort(a , a + n,cmp);//（首地址，长度，cmp调用）
	for(int i = 0; i < n; ++i)
		printf("%d ", a[i]);
	
	return 0;
}

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

    从大到小进行排序！

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
int cmp(char a, char b)//cmp调用
{
	return a > b;
}
int main ()
{
	char a[10];
	scanf("%s", a);
	sort(a, a + 3,cmp);//（首地址，长度，cmp调用）
	printf("%s\n", a);
	return 0;
}

    三、对double类型数组排序

     从小到大！sort(a,a+3);//直接sort（首地址，长度）  即可！下面就拿double型进行示范：

   代码：

     

<span style="color:#800080;">#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
int main ()
{
	int n;
	double a[10];
	scanf("%d",&n);
	for(int i = 0; i < n; ++i)
		scanf("%lf", &a[i]);
	</span><span style="color:#ff0000;">sort(a , a + n);//《sort（首地址，长度）》</span><span style="color:#800080;">
	for(int i = 0; i < n; ++i)
		printf("%lf ", a[i]);
	return 0;
}</span>

  四、对结构体一级排序 

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
struct node {
	char a[20];
};
char str[100][1010];
int cmp(char a,char b)
{
	return strcmp(a,b);
}
int main ()
{
	int n;
	scanf("%d", &n);
	for(int i = 0; i < n; ++i)
		scanf("%s",str[i]);
	sort(str, str + n, cmp);
	for(int i = 0; i < n; ++i)
		printf("%s ",str[i]);
	return 0;
}

  

       //这里排的是字符串型，Int ，double都一样

      

int型：(char ，double型类似)
 struct node
 {
 	int a; 
 } 
 int cmp(int a,int b)
 {
 	return a<b;
 }

     五、对结构体二级排序 

     

#include<stdio.h>
#include<algorithm>
using namespace std;
struct node 
{
	int a;
	int b;
}num[10];
int cmp(node x,node y)//如果结构体中a相等，则按b排序，否则按a排序 
{
	if(x.a ==y.a )
	return x.b<y.b ;
	return x.a<y.a ;
}
int main()
{
	int i,j;
	for(i=0;i<10;i++)
	  {
	  	scanf("%d%d",&num[i].a ,&num[i].b );
	  }
	  sort(num,num+10,cmp);
	  for(i=0;i<10;i++)
	   {
	   	printf("%d%d",num[i].a ,num[i].b );
	   }
	   return 0;
}

  下面是Qsort：

 一、对int类型数组排序 

    代码可以直接测试运行：

    

#include<stdio.h>
#include<stdlib.h>
int cmp(const void *a,const void *b)<span style="font-family: verdana, arial, helvetica, sans-serif;">//按照这种模式写即可</span>
{
	return *(int *)b-*(int *)a;//按照这种模式写即可
}
int main()
{
	int n;
	int a[1010];
	scanf("%d",&n);
	for(int i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
	}
	qsort(a,n,sizeof(a[0]),cmp);//（首地址，长度，sizeof（a[0]）,cmp）
	for(i=0;i<n;i++)
	{
		printf("%d ",a[i]);
	}
	printf("\n");
	return 0;
}

</pre><p></p><p><span style="color: rgb(128, 0, 128); font-family: verdana, arial, helvetica, sans-serif; font-size: 13px; line-height: 19.5px;">二、对double类型数组排序（特别要注意符号反方向）</span></p><p><span style="color: rgb(128, 0, 128); font-family: verdana, arial, helvetica, sans-serif; font-size: 13px; line-height: 19.5px;"> </span><pre name="code" class="cpp">#include<stdio.h>
#include<stdlib.h>
int cmp(const void *a,const void *b)
{
	return *(double *)a>*(double *)b;//与sort的大于小于号，相反 
}
int main()
{
	double a[1010];
	int n,i;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%lf",&a[i]);
	}
	qsort(a,n,sizeof(a[0]),cmp);
	for(i=0;i<n;i++)
	{
		printf("%lf ",a[i]);
	}
	printf("\n");
}

  三 、对char类型数组排序（同double类型）

  

#include<stdio.h>
#include<stdlib.h>
int cmp(const void *a,const void *b)
{
	return *(char  *)a>*(char  *)b;//与sort的大于小于号，相反 
}
int main()
{
	double a[1010];
	int n,i;
	scanf("%d",&n);
	getchar();
	for(i=0;i<n;i++)
	{
		scanf("%c",&a[i]);
			getchar();
	}
	qsort(a,n,sizeof(a[0]),cmp);

	for(i=0;i<n;i++)
	{
		printf("%c ",a[i]);
	}
	printf("\n");
}

  四、对结构体一级排序  （把一级排序去掉，注释去掉，就是二级排序）

      

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
struct node
{
	int u,w;
	double v;
	char str[1010];
}b[1010];
int cmp(const void *a,const void *b)
{
	return strcmp((*(node *)a).str,(*(node *)b).str);
//	if((*(node *)a).u==(*(node *)b).u)
//		return (*(node *)b).w-(*(node *)a).w;
//	return (*(node *)a).u-(*(node *)b).u;
}
int main()
{
	int n,i;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d %d",&b[i].u,&b[i].w);
	}
	qsort(b,n,sizeof(b[0]),cmp);
	for(i=0;i<n;i++)
	{
		printf("%d %d\n",b[i].u ,b[i].w);
	}
}

  最后，Qsort与sort不同的是：Qsort能排字符串！！

  排字符：

   

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
char str[100][1010];
int cmp(const void *a,const void *b)
{
	return strcmp((char *)b,(char *)a);
}
int main()
{
	int n,i;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%s",str[i]);
	}
	qsort(str,n,sizeof(str[0]),cmp);
	for(i=0;i<n;i++)
	{
		printf("%s\n",str[i]);
	}
	return 0;
}

2.sort和qsoort比较：

1．cmp函数和qsort中cmp函数的不同

2.sort函数是c++中标准模板库的的函数，在qsort()上已经进行了优化，根据情况的不同可以采用不同的算法，所以较快。在同样的元素较多和同样的比较条件下，sort()的执行速度都比qsort()要快。另外，sort()是类属函数，可以用于比较任何容器，任何元素，任何条件。使用时需调用<algorithm>
sort(begin(),end(),cmp),