排序（冒泡、插入、希尔、堆、归并）

淋雨的蜗牛

于 2019-08-12 20:23:59 发布

阅读量149

点赞数

CC 4.0 BY-SA版权

分类专栏：学习笔记

本文链接：https://blog.youkuaiyun.com/Zeus1125/article/details/99333723

学习笔记专栏收录该内容

19 篇文章

订阅专栏

本文深入讲解了冒泡排序、插入排序及堆排序三种经典排序算法的实现原理与伪代码。冒泡排序通过反复比较相邻元素并调整顺序；插入排序则逐个插入元素至正确位置；堆排序利用最大堆特性调整元素位置，最终实现有序排列。

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

冒泡排序

思想：相邻两个元素比较大小，将最大或最小的依次放到最后
在这里插入图片描述
伪代码

void Bubble_Sort(ElementType A[], int N)
{
	for(int p = N-1; P >= 0; P--)
	{
		flag = 0;
		for(int i = 0; i < p; i++)
		{
			if(A[i] > A[i+1])
			{
				swap(A[i], A[i+1]);
				flag = 1; // 标记发生了交换 
			}
		}
		if(flag == 0) break;// 全程无交换  
	}
}

插入排序
思想：插入一个数找到其对应的位置
在这里插入图片描述
伪代码：

void Insertion_Sort(ElementType A[], int N)
{
	for(P = 1; P < N; P++)
	{
		Tmp = A[p]; // Tmp 下一个数
		for(int i = p; i>0 && A[i-1]>Tmp; i--)
			A[i] = A[i-1]; //移出空位 
		A[i] = Tmp;// 新的数入位 
	}
 }

堆排序

初始各元素的位置
在这里插入图片描述
将最大的元素调整到最下面，然后继续调整剩下的

伪代码：

void Heap_Sort(ElementType A[], int N)
{
	for(int i = N/2; i >= 0; i--) // 建立最大堆 
		PercDown(A, i, N);// 向下过滤的子函数  i->根结点所在的位置  N->当前这个堆一共有多少元素 
	for(int i = N-1; i > 0; i--)
	{
		swap(&A[0], &A[i]); 
		PercDown(A, 0, i); // 0->根结点    i->当前这个堆一共有多少元素   
	}
 }

待更新。。。