A8站源码交易平台
标题讲述
数据排序算法是一类常见算法，其适用范围深化编程的方方面面，常见的数据排序算法有冒泡排序、堆排序、简略挑选排序等等，各个适用范围不同，快速排序由C. A. R. Hoare在1960年提出。它的基本思想是：经过一趟排序即将排序的数据分割成独立的两部分，其间一部分的一切数据都比别的一部分的一切数据都要小，然后再按此办法对这两部分数据别离进行快速排序，整个排序进程能够递归进行，以此到达整个数据变成有序序列。A8站源码交易平台
标题剖析
关于快速排序而言，其经过一趟排序即将排序的数据分割成独立的两部分，即在一切数据中选出中心索引的数据，经过数据遍历将一切数据和这个数据进行比较，将大于该数据的归于同一边，小于该数据的归于另一边。然后再将分成功的左右两部分，从头各自履行上述操作，屡次递归重复，即可完结排序。
A8站源码交易平台
接下来本文将经过实例剖析对快速排序进行解说
咱们即将排序的序列是 { 78, 108, 111, 118, 101, 70, 105, 115, 104, 67, 46, 99, 111, 109 }。接下来是详细的排序办法：
此刻便完结了一轮快速排序，此刻左半部分都是大于105的数，右半部分都是小于105的数，将两个部分再次递归重复上述过程，即可完结排序。
详细完成代码
#include
void quick_sort(int array[], int low, int high){
int medium;
int i = low , j = high;
int temp;
medium = array[(i + j) / 2];
while (i <= j){
while (array[i] < medium){
i++;
}
while (array[j] > medium){
j--;
}
if (i <= j){
temp = array[i];
array[i] = array[j];
array[j] = temp;
i++;
j--;
}
}
if (low < j){
quick_sort(array, low, j);
}
if (high > i){
quick_sort(array, i, high);
}
}
int main()
{
int array[] = { 78, 108, 111, 118, 101, 70, 105, 115, 104, 67，46, 99, 111, 109 };
int i, length;
length = sizeof(array) / /sizeof(array[0]);
quick_sort(array,0,length - 1);
for (i = 0; i < length; i++){
printf("%d
", array[i]);
}
return 0;
}
GITHUB下载衔接
https://github.com/bubbliiiing/Data-Structure-and-Algorithmr
---------------------
A8站源码交易平台
