快速排序

最新推荐文章于 2023-12-01 23:14:38 发布

weixin_30345577

最新推荐文章于 2023-12-01 23:14:38 发布

阅读量52

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/helloworld2019/p/11160861.html

博客给出了快速排序的代码实现，包含C语言和C++语言版本。通过定义快速排序函数，以数组中间元素为基准，将数组元素进行比较和交换，递归地对左右子数组进行排序，最终实现数组的有序排列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>
void quick_sort(int array[], int left, int right)
{
	int i = left, j = right;
	int temp;
	int pivot;

	pivot = array[(left + right) / 2];

	while (i <= j)
	{
		while (array[i] < pivot)
		{
			i++;
		}
		while (array[j] > pivot)
		{
			j--;
		}
		if (i <= j)
		{
			temp = array[i];
			array[i] = array[j];
			array[j] = temp;
			i++;
			j--;
		}

	}

	if (left < j)
	{
		quick_sort(array, left, j);
	}

	if (i < right)
	{
		quick_sort(array, i, right);
	}
}

int main(void)
{
	int array[] = {73, 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]);
	}
	putchar('\n');

	return 0;
}

//快速排序
#include<iostream>
using namespace std;
void quickSort(int array[],int left,int right){
    int pivot=array[(left+right)/2];
    int i=left,j=right;
    while(array[i]<pivot){
        i++;
    }
    while(array[j]>pivot){
        j--;
    }
    
if (i <= j)
        {
            int temp = array[i];
            array[i] = array[j];
            array[j] = temp;
            i++;
            j--;
        }
    if (left < j)
    {
        quickSort(array, left, j);
    }

    if (i < right)
    {
        quickSort(array, i, right);
    }

}
int main(void)
{
    int array[] = {73, 108, 111, 118, 101, 70, 105, 115, 104, 67, 46, 99, 111, 109};
    int i, length;

    length = sizeof(array) / sizeof(array[0]);
    quickSort(array, 0, length-1);
    for (i = 0; i < length; i++)
    {
        printf("%d ", array[i]);
    }
    putchar('\n');

    return 0;
}