快速排序算法的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);
　　}
　　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);
　　}
　　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也是我比较常用的一个工具。