[1.1]使用库语言排序算法

本文地址: http://blog.csdn.net/caroline_wendy

假设不缺少内存, 能够直接使用库的排序算法.

使用库语言的排序程序:

C语言性能最好的算法是高速排序(quick sort).

C++性能最好的是集合(set)的排序算法.

C语言代码:

/* * main.cpp * *  Created on: 2014.6.12 *      Author: Spike *//*eclipse cdt, gcc 4.8.1*/#include 
     
      #include 
      
       using namespace std;int intcomp(const void *x, const void * y) {	return x - y;}int a[1000000];int main(void) {	int i, n=0;	while (scanf("%d", &a[n])!=EOF)		n++;	qsort(a, n, sizeof(int), intcomp);	for (i=0; i
      
     

输出:

2 5 7 9 12 98 112579111298

C++代码:

/* * main.cpp * *  Created on: 2014.6.12 *      Author: Spike *//*eclipse cdt, gcc 4.8.1*/#include 
     
      #include 
      
       #include 
       
        using namespace std;int main(void) {	set
        
          S;	int i;	set
         
          ::iterator j;	while (cin>>i)		S.insert(i);	copy(S.begin(), S.end(), ostream_iterator
          
           (cout, " ")); cout << endl;}
          
         
        
       
      
     

输出:

12 36 75 41 52 71 6 126 12 36 41 52 71 75