冒泡排序（顺序存储），快速排序（顺序存储）

最新推荐文章于 2023-12-24 16:18:56 发布

F&S&L

最新推荐文章于 2023-12-24 16:18:56 发布

阅读量1.3k

点赞数 1

分类专栏：数据结构文章标签：算法排序算法数据结构快速排序

本文链接：https://blog.csdn.net/qq_45821218/article/details/110199133

版权

本文介绍了冒泡排序和快速排序两种常见的排序算法。冒泡排序通过相邻元素的比较和交换实现排序，最佳时间复杂度为O(n)，最坏为O(n^2)。而快速排序采用分治策略，枢轴元素将序列分为两部分，递归处理直至排序完成，最坏情况下时间复杂度为O(n^2)，但平均时间效率较高。

摘要由CSDN通过智能技术生成

冒泡排序（顺序存储），快速排序（顺序存储）

冒泡排序

冒泡排序的算法思想是：从前往后（或从后往前）两两比较相邻元素的值，若为逆序（即A[i-1]>A[i]），则交换它们，直到序列比较完。我们称它为第一趟冒泡结果是将最小的元素交换到待排序的第一个位置（或者将最大的元素交换到待排序的最后一个位置），关键字最小的元素如气泡一样逐渐往上“漂浮”直至“水面”（或者关键字最大的元素如石头一般下沉至水底）。下一趟冒泡时，前一趟确定的最小元素不再参与比较，每趟冒泡的结果是把序列中最小元素（或最大元素）放到序列的最终位置…这样最多n-1趟就能把所有元素排序好。

/*
Title:冒泡排序
Author:F&S&L
Time:2020.11.26 
*/ 
#include<stdio.h>
#include<string.h>
#define MaxSize 100

int len[MaxSize];

void MaoPaoSort(int n)
{
   
	printf("请输入%d个数字（空格隔开）：",n);
	for(int i=0;i<n;i++)
	{
   
		scanf("%d",&len[i]);
	}
	for(int i=0;i<n-1;i++)
	{
   
		int flag=1;				//设置一个标志，表示没有交换元素位置 
		for(int j=0