C语言 之 快排(基础详解)
快排原理
首先定义一个标杆(通常是第一位数据),循环遍历将数据分块,然后再将每块进行分块,直到每块数据不能够再进行分块为止。
所需部件
获取数组长度:
int ArrayLength(int *array) //获取数组长度,以-1结束
{
int n = 0,count = 0;
while(array[n] != -1)
{
count++;
n++;
}
return count;
}
交换数据:
//三种交换任取其一,最好使用第一种。
void swap(int
原创
2020-07-26 19:58:25 ·
1003 阅读 ·
3 评论