冒泡排序选择排序插入排序

最新推荐文章于 2024-10-05 15:09:26 发布

u010856711

最新推荐文章于 2024-10-05 15:09:26 发布

阅读量925

点赞数

CC 4.0 BY-SA版权

分类专栏：算法集锦文章标签：冒泡排序插入排序选择排序

本文链接：https://blog.youkuaiyun.com/wayneforever/article/details/20459161

算法集锦专栏收录该内容

19 篇文章

订阅专栏

本文介绍了三种基本的排序算法：冒泡排序、选择排序和插入排序，并提供了每种算法的 C 语言实现代码。通过这些算法的学习，读者可以理解排序的基本原理及其实现方式。

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

void swap(int &a, int &b)
{
	int temp = a;
	a = b;
	b = temp;
}


//冒泡
void sort0(int a[], int m)
{
	for(int i=0; i<m-1; i++)
	{
		for(int j=0; j<m-i-1; j++)
		{
			if (a[j] < a[j+1])
			{
				swap(a[j], a[j + 1]);
			}
		}
	}
}

//选择
void sort1(int a[], int m)
{
	for(int i=0; i<m; i++)
	{
		for(int j=i; j<m; j++)
		{
			if (a[i] < a[j])
			{
				swap(a[i], a[j]);
			}
		}
	}
}


//插入排序
void sort2(int a[], int m)
{
	for(int i=1; i<m; i++)
	{
		int pick = a[i];
		int j = i - 1;

		while( j >=0  && a[j] < pick)
		{
			swap(a[j], a[j+1]);
			j--;
		}
		a[j+1] = pick;
		
	}
}