程序设计中几种常见的排序算法：

最新推荐文章于 2020-07-07 14:24:51 发布

hackerzchao

最新推荐文章于 2020-07-07 14:24:51 发布

阅读量1k

点赞数

分类专栏：编程学习文章标签：算法 ini c

本文链接：https://blog.csdn.net/hnuzengchao/article/details/7283624

版权

本文介绍了程序设计中的四种排序算法：选择排序、冒泡排序、快速排序以及使用库函数qsort和sort。作者表示将持续学习和完善排序算法的知识。

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

1.选择排序

#include <iostream>
using namespace std;
#include <cstdio>

int main()
{
	int i,j,n,a[100];
	cin >> n;
	for (i=0;i<n;i++)
	{
		cin >> a[i];
	}
	for (i=0;i<n;i++)
	{
		for (j=i+1;j<n;j++)
		{
			if (a[i]>a[j])
				swap(a[i],a[j]);
		}
	}
	int c=0;
	for (i=0;i<n;i++)
	{
		if(!c)
		{
			cout << a[i];c++;
		}
		else
			cout << " " << a[i];
	}
	cout << endl;
	return 0;
}

2.冒泡排序

#include <iostream>
using namespace std;
#include <cstdio>

int main()
{
	int i,j,n,a[100];
	cin >> n;
	for (i=0;i<n;i++)
	{
		cin >> a[i];
	}
	for (i=0;i<n;i++)
	{
		for (j=0;j<n-i-1;j++)
		{
			if (a[j]>a[j+1])
				swap(a[j],a[j+1]);
		}
	}
	int c=0;
	for (i=0;i<n;i++)
	{
		if(!c)
		{