데이터 구조 에서 흔히 볼 수 있 는 정렬 정리 (순서 표)

다음은 순서 표를 직접 삽입 정렬, 거품 정렬, 빠 른 정렬 코드 의 실현 총화 이다.

#include 
using namespace std;
#include
#define M 100
typedef struct
{
  int r[M+1];
  int length;
}SqList;
void InsertSort(SqList &L)//        ；
{
    int j;
    for(int i=2;i<=L.length;i++)
    {
        if(L.r[i]0)&&(flag==1))
    {
        flag=0;//flag  0，        ，          
        for(j=1;j<=m;j++)
        {
            if(L.r[j]>L.r[j+1])
            {
                flag=1;//flag  1，           ；
                 t=L.r[j];
                L.r[j]=L.r[j+1];
                L.r[j+1]=t;
            }
        }
        --m;//    ：     for    ，while    
    }
}
int Partition(SqList &L,int low,int high)
    {//    L    r[low..high]      ，      
        int p;
       L.r[0]=L.r[low];//              
       p=L.r[low];//           P 
       while(low=p) --high;
           L.r[low]=L.r[high];//              
           while(low

코드 구현:

                    ：
5
22 31 14 56 12
          ：12 14 22 31 56
        ：12 14 22 31 56
        ：12 14 22 31 56