排序：交换排序（冒泡排序、快速排序）

最新推荐文章于 2024-10-20 23:00:39 发布

DK_dyon

最新推荐文章于 2024-10-20 23:00:39 发布

阅读量514

点赞数

CC 4.0 BY-SA版权

分类专栏： C/C++

本文链接：https://blog.youkuaiyun.com/DK_dyon/article/details/11705293

C/C++ 专栏收录该内容

12 篇文章

订阅专栏

本文详细介绍了两种常见的交换排序算法——冒泡排序和快速排序，并提供了具体的C语言实现代码。冒泡排序通过重复遍历待排序的数列，每次比较相邻两个元素并交换位置来完成排序；快速排序则采用分治策略，通过递归方式将大问题分解为小问题解决。这两种算法都是数据结构和算法课程中的基础知识。

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

交换排序：两两比较待排序元素，发现倒叙交换。

1、冒泡排序

2、快速排序（递归）

#include <stdio.h>
#define NUM 4

/* 冒泡排序 */
void bubbleSort(int* A)
{
	for (int i = NUM-1; i >= 1; i--) //控制待排序子序列数，开始NUM-1个，最后2个
	{
		for (int j = 0; j < i; j++)  //i个数，i-1次排序
		{
			if (A[j+1] < A[j])
			{
				int tmp = A[j+1];
			   	 A[j+1] = A[j];
				   A[j] = tmp;
			}
		}
	}
}

/* 快速排序 */
void quickSort(int* A, int low, int high)
{
	if (low < high)
	{
		int tlow = low, thigh = high;
		int pos = low;
		int tmp = A[pos];
		while (tlow <= thigh)
		{
			while (tmp < A[thigh] && tlow <= thigh) thigh--;
			if (tlow <= thigh)
			{
				A[pos] = A[thigh];
				pos = thigh--; //保留空位，thigh置后一次
			}
			while (A[tlow] < tmp  && tlow <= thigh) tlow++;
			if (tlow <= thigh)
			{
				A[pos] = A[tlow];
				pos = tlow++;  //保留空位，tlow前进一次
			}
		}
		A[pos] = tmp;

		quickSort(A, low, pos-1);
		quickSort(A, pos+1, high);
	}
}

int main(void)
{
	int a[NUM], i = 0;
	printf("Enter %d integers:(ctrl+z to end)\n", NUM);
	while ( (scanf("%d", &a[i])) && (i < NUM) ) i++;

	quickSort(a, 0, NUM-1);

	for (int i = 0; i < NUM; i++)
		printf("%d ", a[i]);
	return 0;
}