二、交换排序法：冒泡+快排(C语言源代码)

曼弗雷多

于 2021-09-10 14:25:22 发布

阅读量207

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构

本文链接：https://blog.csdn.net/cguj7/article/details/120221318

本文详细介绍了如何使用C语言实现两种常见的交换排序方法：冒泡排序和快速排序。通过源代码分析，帮助读者理解这两种排序算法的原理和实现细节。

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

/***************************************************/
/*    Description:二、交换排序法：冒泡+快排(C语言源代码)
/*    Date:2021/9/10
/*    Author:汝南城
/****************************************************/
#include<stdio.h>
#include<stdlib.h>
#define MAXSIZE 1000

/*交换排序算法基于的顺序表存储结构*/
typedef int KeyType;
typedef struct {
	KeyType key;
	char name[10];//other info
}RedType;

typedef struct {
	RedType r[MAXSIZE + 1];
	int length;
}SqList;

/*①冒泡排序*/
void Bubble_Sort(SqList *L,int n)
{
	int i, j;
	RedType temp;
	for (i = 1; i <= n - 1; i++)        /*i为趟数，n个元素需比较n-1趟*/
	{
		for (j = 1; j <= n - i; j++)    /*j为每一趟比较的次数，每趟比较n-i次*/
		{
			if (L->r[j].key > L->r[j + 1].key)
			{
				temp = L->r[j];
				L->r[j] = L->r[j + 1];
				L->r[j + 1] = temp;
			}
		}
	}
}

/*②改进的冒泡排序*/
void Im_Bubble_Sort(SqList* L, int n)
{
	int i, j,flag=1;
	RedType temp;
	for (i = 1; i <=

最低0.47元/天解锁文章