快速排序算法的C语言实现

       快速排序算法是对冒泡排序算法的改进，速度上有了很大提升。变种也非常多，今天就比较容易理解的一种方式进行C语言的代码实现示范。

       C语言代码如下：

#include"stdio.h"

 

int Partialize(int*array,int low_index,int high_index);

void QuickSort(int*array,int low_index,int high_index);

 

int test_array[] ={1,5,3,6,2,4};

 

int Partialize(int*array,int low_index,int     high_index)

{

       int base_value = array[low_index];

 

       while(high_index > low_index)

       {

              while((high_index >low_index)&&(array[high_index] >= base_value))

              {

                     high_index -= 1;

              }

              array[low_index]  = array[low_index] ^ array[high_index];

              array[high_index] = array[low_index]^ array[high_index];

              array[low_index]  = array[low_index] ^ array[high_index];

 

              while((high_index >low_index)&&(array[low_index] <= base_value))

              {

                     low_index += 1;

              }

              array[low_index]  = array[low_index] ^ array[high_index];

              array[high_index] =array[low_index] ^ array[high_index];

              array[low_index]  = array[low_index] ^ array[high_index];

       }

       array[high_index] = base_value;

 

       return high_index;

}

 

void QuickSort(int*array,int low_index,int high_index)

{

       int index = 0;

 

       if(low_index < high_index)

       {

              index =Partialize(array,low_index,high_index);

              QuickSort(array,low_index,index -1);

              QuickSort(array,index +1,high_index);     

       }

       else

       {

              /* nothing */

       }

}

 

int main(void)

{

       int i = 0;

       int array_length = 0;

 

       array_length =sizeof(test_array)/sizeof(int);

 

       printf("data beforesorted:\n");

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

       {

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

       }

       printf("\n");

       printf("data after sorted:\n");

       QuickSort(test_array,0,array_length - 1);

 

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

       {

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

       }

       return 0;

}

 

       编译运行结果：

E:\WorkSpace\01_编程语言\01_C语言\01_算法\01_排序>gcc quick_sort.c

 

E:\WorkSpace\01_编程语言\01_C语言\01_算法\01_排序>a

data beforesorted:

1, 5, 3, 6, 2, 4,

data after sorted:

1, 2, 3, 4, 5, 6,

E:\WorkSpace\01_编程语言\01_C语言\01_算法\01_排序>

 

       经过在Java学习过程中对这个算法的学习总结，现在总算是有一点熟练的感觉了。后期使用Python再实现一下试试看，毕竟如今Python也是我比较常用的一个工具。