c++中常用排序方法

排序方法：（由小到大）

冒泡排序：即整个过程将最值像冒泡一样浮现。对于给定的n个记录，从第一个记录开始将相邻两个记录进行比较，如果前者大于后者，将他们交换位置（见红色部分），当i=0，j进行全体遍历后，可以获得这组记录的最大值，并将其处于最后数组的最后一个；i=1，j进行前n-i个遍历后，可以获得第二个最大值，即数组中第二大的数，将其放到倒数第二个位置.....以此类推，便能将数组中的记录进行小到大的排序。程序和结果见下：

#include <iostream>
using namespace std;
void main()
{
    int i,j,d,temp;
    int A[]={7,1,9,6,8};
    d=sizeof(A)/sizeof(A[0]);//求数组长度
    for (i=0;i<d-1;i++)
    {
        for(j=0;j<d-i;j++)
        {
            if (A[j]>A[j+1])//比较前后相邻量数据大小，找到最大值放到数组后面，如果要由大到小，只需将:">"换位"<"即可
            {
            temp=A[j];
            A[j]=A[j+1];
            A[j+1]=temp;
            }
        }
            
    }
    for(i=0;i<d;i++)
        cout<<A[i]<<endl;
}