郝斌_数据结构_快速排序源代码

原创于 2021-02-09 15:05:56 发布 · 190 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#快速排序 #数据结构 #算法

数据结构学习笔记同时被 2 个专栏收录

15 篇文章

订阅专栏

数据结构_郝斌课程

8 篇文章

订阅专栏

本文提供了一个使用C语言实现的快速排序算法示例。通过具体的代码示例，展示了如何利用递归进行快速排序的过程，并给出了一个简单的测试数组进行排序演示。

郝斌《数据结构》课程源代码

快速排序的实现

用者自取，自由分享

/*
 * 时间：2021.01.25
 * 内容：快速排序
 */

#include <stdio.h>

void QuickSort(int * , int , int );
int FindPos(int * , int , int );

int main(void)
{
	int a[6] = {2, 1, 0, 5, 4, 3};
	int i;

	QuickSort(a, 0, 5);	//第二个参数表示第一个元素的下标，第三个元素表示最后一个元素的下标
	
	for(i = 0; i < 6; ++i)
	{
		printf("%d ", a[i]);
	}
	printf("\n");

	return 0;
}

void QuickSort(int * a, int low, int high)
{
	int pos;

	if(low < high)
	{
		pos = FindPos(a, low, high);
		Quick(a, low, pos-1);
		Quick(a, pos+1, high);
	}

	return ;
}

int FindPos(int * a, int low, int high)
{
	int val = a[low];

	while(low < high)
	{
		while(low < high && a[high] >= val)
		{
			--high;
		}
		a[low] = a[high];

		while(low < high && a[low] <= val)
		{
			++low;
		}
		a[high] = a[low];
	}//终止while循环之后low和high一定是相等的

	a[low] = val;	

	return  low;	
}