1. 程式人生 > >c++中常用排序方法

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;
}