C++标准库函数
来源:互联网 发布:淘宝店设置低于7折 编辑:程序博客网 时间:2024/05/22 06:55
有许多不同的案件中,数组排序的可能是有用的。算法(如搜索看看一些存在于一个阵列)通常可以变得更简单和/或更有效时,输入的数据进行排序。此外,排序是非常有用的可读性,如当打印列表按字母顺序排列的名字。
排序通常是通过反复比较的数组元素对进行的,和交换他们如果他们满足一些标准。为了在这些元素进行比较根据不同的排序算法,与标准取决于列表将被排序(升序或降序)。交换两个元素,我们可以使用C++标准库函数的swap()。交换算法在头文件中定义,并在std命名空间中的生活。
#include <algorithm> // for swap#include <iostream>int main(){ using namespace std; int x = 2; int y = 4; cout << "Before swap: x = " << x << ", y = " << y << endl; swap(x, y); // swap also lives in std namespace cout << "After swap: x = " << x << ", y = " << y << endl;}This program prints:Before swap: x = 2, y = 4After swap: x = 4, y = 2
注意,交换后,x和y的值已被互换!
选择排序
有许多方法可以对数组进行排序。选择排序可能是理解最简单的排序,使这一教学很好的候选人,即使它是一个缓慢的种类。
选择排序执行以下步骤:
1)开始在指数0,搜索找到的最小值,整个数组
2)交换发现索引0处的值的最小值
3)重复步骤1和2从下一个指数
换句话说,我们要在阵列中找到最小的元素,并把它放在第一位。然后我们要找到下一个最小的元素,并把它放在第二位。这个过程将重复进行,直到我们跑出去的元素。
下面是一个例子,该算法工作的5要素。让我们开始与样品阵列:
0 0
- C标准库函数浅析
- C标准库函数(a)
- .调用标准C库函数
- c标准库函数
- C标准库函数浅析
- c标准库函数列表
- C标准库函数
- C: 标准库函数 floor
- C标准库函数
- 标准C库函数包括:
- C 标准库函数
- C语言标准库函数
- C语言 标准库函数
- C语言标准库函数
- c语言标准库函数
- 标准ANSI C库函数备忘
- stdlib 标准C 模板库函数
- C语言标准库函数目录
- web.xml 中的listener、 filter、servlet 加载顺序及其详解
- Python宝典第19章:处理HTML与XML
- UI 常用方法总结之--- UILabel UITextField (不断更新中)
- 2014-10-06 让我们一起来对360误报说不!
- wpf 实现实时毛玻璃(live blur)效果
- C++标准库函数
- UVA - 107 The Cat in the Hat
- leetcode Permutation Sequence
- 使用glassfish在linux上的部署网站
- 在C + +实现
- Codeforces 475D CGCDSSQ 求序列中连续数字的GCD=K的对数
- IOS 启动画面和图标设置(适配IOS7 and Xcode5)
- [Codevs 1107][NOIP 1107]等价表达式
- php函数