數據結構之排序（冒泡排序、快速排序）

#include "stdio.h"
#define N 100
typedef int KeyType;
typedef char InfoType[10];
typedef struct
{
    KeyType key;
    InfoType date;

}RecType;

//冒泡排序
void Bubble_Sort1(RecType R[],int n)
{
    int i,j,temp;
    //比較相鄰兩個數據，前面的比較大就交換位置
    for(i=0;i<n;i++)
        for(j=i+1;j<n;j++)
            if(R[i].key >R[j].key )
            {
                temp=R[i].key ;
                R[i].key =R[j].key ;
                R[j].key =temp;
            }
}
//冒泡排序--輸出每一步排序后的結果
void Bubble_Sort2(RecType R[],int n)    
{
    int i,j,k;
    RecType temp;
    for(i=0;i<n-1;i++)
    {
        for(j=n-1;j>i;j--)
            //比較 找出本趟排序的最小關鍵字的記錄
            if(R[j].key <R[j-1].key )//若改為大於則是最大數沉底
            {//將最小關鍵字前移
                temp=R[j];
                R[j]=R[j-1];
                R[j-1]=temp;
            }
            printf("i=%d,冒出最小的關鍵字：%3d,結果為：",i,R[i].key );
                for(k=0;k<n;k++)
                    printf("%3d ",R[k].key );
                printf("\n\n");
    }
}


//快速排序
void QuickSort(RecType R[],int low,int high)

{
    int i=low,j=high,k;
    RecType temp;
    temp=R[i];
    if(i<j)
    {
        while(i!=j)
        {
            while(j>i&&R[j].key >temp.key )
                j--;//R[j]不變，j前移
            if(j>i)
            {
            R[i]=R[j];
            i++;
            }
            while( j>i&&R[i].key <temp.key )
                i++;//R[i]不變，i前移
            if(j>i)
            {
            R[j]=R[i];
            j--;
            }
        
            
        }
        R[i]=temp;
        printf("划分區間為R[%d...%d],結果為：",low,high);
        //輸出每趟的排序結果
        for(k=0;k<10;k++)
        {    if(k==i)
                printf("   [%d]",R[k].key );
            else printf("%5d",R[k].key );
        }
        
    printf("\n");
            QuickSort(R,low,i-1);//對左區間遞歸排序
            
            QuickSort(R,i+1,high);//對右區間遞歸排序
    }

}
void main()
{
    RecType R[N];
    int n=10;
    int a[]={256,301,751,129,937,863,742,694,76,438};
    for( int i=0;i<n;i++)
        R[i].key =a[i];

    printf("初始關鍵字序列：\n   ");
    for(i=0;i<n;i++)
        printf(" %3d ",R[i].key );
    printf("\n\n");
    Bubble_Sort1(R,n);
    printf("冒泡排序(從大到小)的結果如下：\n  ");
    for(i=0;i<n;i++)
        printf(" %3d ",R[i].key );
    printf("\n\n\n");
   
    for(  i=0;i<n;i++)
        R[i].key =a[i];
    printf("\n初始關鍵字序列：\n   ");
    for(i=0;i<n;i++)
        printf(" %3d ",R[i].key );
    printf("\n\n");
    Bubble_Sort2(R,n);
    printf("最后結果：\n");
    for(i=0;i<n;i++)
        printf(" %3d ",R[i].key );
    printf("\n");

    for(  i=0;i<n;i++)
        R[i].key =a[i];
    printf("\n\n初始關鍵字序列：\n   ");
    for(i=0;i<n;i++)
        printf(" %3d ",R[i].key );
    printf("\n\n");
    QuickSort(R,0,n-1);
    printf("最后結果：\n");
    for(i=0;i<n;i++)
        printf(" %3d ",R[i].key );
    printf("\n");

}

 在實現快速排序算法時，弄成了死循環，一直找不出來問題在哪里，調試之后發現是輸出結果中for循環本應該是for(k=0;k<n;k++)的語句寫成了for(k=0;k<n;i++)使得k<n恆成立，然后就變成死循環了。（害我找得好苦）經過前面的大量訓練，我已經能夠不參考PPT的代碼自己寫出代碼了（當然前提是弄懂算法實現的過程），也慢慢覺得編程編得簡單了。努力了總是會有收獲的，越努力越幸運！