杂文 - [1.1]使用库语言排序算法
来源:互联网 发布:制造业软件系统架构 编辑:程序博客网 时间:2024/06/06 03:56
[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 <stdio.h>#include <stdlib.h>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<n; ++i)printf("%d\n", a[i]);return 0;}
输出:
2 5 7 9 12 98 112579111298
C++代码:
/* * main.cpp * * Created on: 2014.6.12 * Author: Spike *//*eclipse cdt, gcc 4.8.1*/#include <iostream>#include <iterator>#include <set>using namespace std;int main(void) {set<int> S;int i;set<int>::iterator j;while (cin>>i)S.insert(i);copy(S.begin(), S.end(), ostream_iterator<int>(cout, " "));cout << endl;}
输出:
12 36 75 41 52 71 6 126 12 36 41 52 71 75
5 0
- 杂文 - [1.1]使用库语言排序算法
- C语言杂文
- 使用java语言实现各种排序算法
- 杂文
- 杂文
- 杂文
- 杂文
- 杂文
- 杂文
- 杂文
- 杂文
- 杂文
- 杂文
- 杂文
- 杂文
- 杂文
- 杂文
- 杂文
- 十六进制转二进制输出
- android 中Message、Handler、Message Queue、Looper之间的关系
- js去掉字符串前后空格的五种方法
- lsof命令
- 6-8 编程练习题答案
- 杂文 - [1.1]使用库语言排序算法
- 一个人的精彩
- JAVA实现DES加密
- JavaMail——邮箱验证用户注册
- 基于GeoEvent Processor的物联网应用案例赏析
- 为UIView设置渐变背景
- Android4.4 Bluetooth enble
- httpd虚拟主机配置之基于IP地址
- skiing