スケッチ

自分で1篇書いてやっと分かった,もとの理解はまちがっていた
highポインタとlowポインタを交換するのではなく、直接値を付けます.
ずっと間違ったことを理解して、憂鬱です.
けつごうhttp://blog.csdn.net/ppppppppp2009/article/details/9217653理解する
 

#include <stdio.h>



#define SIZE_OF_ARRAY(x) (sizeof(x)/sizeof(x[0]))



void print_array(int array[], int len)

{

        //printf("%d
", SIZE_OF_ARRAY(array));        ，       

        int i = 0;

        for(i = 0; i < len; i++)

        {

                printf("%d ", array[i]);

        }

        printf("
");

        return;

}



int partition(int array[], int low, int high)

{

        printf("low = %d, high = %d
", low, high);

        print_array(array, 9); 

        int base_num = array[low]; //    array[0],         

        while(low < high)    

        {   

                while((low < high) && (array[high] > base_num)) 

                {   

                        high--;

                }   

                array[low] = array[high];

                print_array(array, 9); 



                while((low < high) && (array[low] < base_num))  

                {   

                        low++;

                }   

                array[high] = array[low];

                print_array(array, 9); 

        }   

        array[low] = base_num;

        print_array(array, 9); 

        printf("
");

        return low;

}

void quick_sort(int array[], int low, int high)

{

        int part_num = 0;

        if(low < high)

        {

                part_num = partition(array, low, high);

                quick_sort(array, low, part_num - 1);

                quick_sort(array, part_num + 1, high);

        }

}



int main()

{

        int array[] = {7, 5, 9, 6, 2, 11, 4, 24, 3};

       // int array[] = {1,2,3,4,5,6,7,8,9};

        int low = 0;

        int high = SIZE_OF_ARRAY(array) - 1;



        quick_sort(array, low, high);

        return 0;

}

 
実行結果