快速排序算法的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;
while(high_index > low_index)
{
while((high_index >low_index)&&(array >= base_value))
{
high_index -= 1;
}
array = array ^ array;
array = array^ array;
array = array ^ array;
while((high_index >low_index)&&(array <= base_value))
{
low_index += 1;
}
array = array ^ array;
array =array ^ array;
array = array ^ array;
}
array = 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也是我比较常用的一个工具。
文档来源：51CTO技术博客https://blog.51cto.com/greyzhang/3012898
页:
[1]