有许多不同的案件中,数组排序的可能是有用的。算法(如搜索看看一些存在于一个阵列)通常可以变得更简单和/或更有效时,输入的数据进行排序。此外,排序是非常有用的可读性,如当打印列表按字母顺序排列的名字。
排序通常是通过反复比较的数组元素对进行的,和交换他们如果他们满足一些标准。为了在这些元素进行比较根据不同的排序算法,与标准取决于列表将被排序(升序或降序)。交换两个元素,我们可以使用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;
}
注意,交换后,x和y的值已被互换!
选择排序
有许多方法可以对数组进行排序。选择排序可能是理解最简单的排序,使这一教学很好的候选人,即使它是一个缓慢的种类。
选择排序执行以下步骤:
1)开始在指数0,搜索找到的最小值,整个数组
2)交换发现索引0处的值的最小值
3)重复步骤1和2从下一个指数
换句话说,我们要在阵列中找到最小的元素,并把它放在第一位。然后我们要找到下一个最小的元素,并把它放在第二位。这个过程将重复进行,直到我们跑出去的元素。
下面是一个例子,该算法工作的5要素。让我们开始与样品阵列: