sort qort函数

sort函数  排序 头文件 
#include<algorithm>

#include<iostream>
#include<algorithm>
using namespace std;
bool cmp1(int a,int b)
{return a>b;}//升序排列
bool cmp2(int a,int b)
{return a<b;}//降序排列
int main()
{
 int n,i,s[100];
 while(scanf("%d",&n)!=EOF)
 {
  for(i=0;i<n;i++)

   scanf("%d",&s[i]);

  sort(s,s+n,cmp1);
  for(i=0;i<n;i++)

   printf("%d  
",s[i]);
  printf("\n");
  sort(s,s+n,cmp2);
  for(i=0;i<n;i++)

   printf("%d  
",s[i]);printf("\n");
 }
 return 0;
}

 #include<iostream>

#include<algorithm>
using namespace std;
bool cmp1(char a,char b)
{
 return a>b; //升序排列
}
bool cmp2(char a,char b)
{
 return a<b; 
//降序排列
}
int main()
{
 int n,i;
 char s[100];
 while(scanf("%d",&n)!=EOF)
 {
  getchar();
  for(i=0;i<n;i++)

   scanf("%c",&s[i]);

  sort(s,s+n,cmp1);
  for(i=0;i<n;i++)

   printf("%c 
",s[i]);
  printf("\n");
  sort(s,s+n,cmp2); 

  for(i=0;i<n;i++)

   printf("%c 
",s[i]);printf("\n");
 }
 return 0;
}

C++里实现对string数组的排序
方法一：（string本身就是个容器）
#include <iostream>
#include <algorithm>
#include <string>
using namespace std;
void main()
{
 string strArray[2] = { "hello", "abc" };
 sort(strArray, strArray+2); //
排序的起始地址和结束地址后一位
 for (int i = 0; i < 2; i++)
 {
  cout <<
strArray[i] << endl;
 }
}
方法二：将字符串都放在vector里
#include <iostream>
#include <algorithm>
#include <string>
#include <vector>
using namespace std;
int main()
{
 vector<string>
strArray ;
 string str[4] = {"hello, world!", "welcome to
cpp.", "effective c++", "exceptional c++"};
 
 for(int i = 0; i<4; i++)
        
strArray.push_back(str[i]);  //依次存入vector
strArray
 sort(strArray.begin(), strArray.end());
 
 vector<string>::iterator
st;
 for(st = strArray.begin(); st != strArray.end();
st++)
       
cout<<*st<<endl;   
//用iterator实现，也可用cout<<strArray.at(i)实现

 system("pause");
 return 0;
}

qort函数

#include<iostream>
#include<algorithm>
using namespace std;
int compare(const void *a,const void *b)
{
    
return *(int*)b-*(int*)a;  
}

int main()
{
    
int a[20]={2,4,1,23,5,76,0,43,24,65},i;
    
for(i=0;i<10;i++)
       
cout<<a[i];

     cout<<endl;

    
qsort((void *)a,10,sizeof(int),compare);
    
for(i=0;i<10;i++)
       
cout<<a[i];

    
cout<<endl;
    
return 0;
}

qort函数对字符串排序

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

   scanf("%s",s[i]);

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

  for(i=0;i<n;i++)

   printf("%s\n",s[i]);

 }
 return(0);
}

一、对int类型数组排序

Sample:
#include<stdio.h>
#include<stdlib.h>
int cmp ( const void *a , const void *b )
{
 return *(int *)a - *(int *)b; 
//强制转换类型
}
int main()
{
 int n,i,s[100];
 while(scanf("%d",&n)!=EOF)
 {
  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类型）

//Sample:

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

  printf("%s\n",word);
 }
 return 0;
}

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

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int cmp( const void *a , const void *b )
{
 return *(double *)a > *(double *)b
? 1 : -1;
}
int main()
{
 double in[100];
 int i,n;
 while(scanf("%d",&n)!=EOF)
 {
  for(i=0;i<n;i++)

   scanf("%lf",&in[i]);

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

  for(i=0;i<n;i++)

   printf("%.1lf
",in[i]);
  printf("\n");
 }
 return 0;
}