c++实现三大排序

最新推荐文章于 2023-11-18 13:35:17 发布

原创最新推荐文章于 2023-11-18 13:35:17 发布 · 449 阅读

0 ·

CC 4.0 BY-SA版权

数据结构和算法日志同时被 2 个专栏收录

5 篇文章

订阅专栏

c++与数据结构

4 篇文章

订阅专栏

本文介绍了如何使用C++实现三种经典的排序算法：插入排序、冒泡排序和选择排序。插入排序通过逐步将较小的元素前移实现排序；冒泡排序则通过不断交换相邻的逆序元素使小的元素逐渐上浮；选择排序则是每次从未排序的部分找出最小元素并放置在已排序部分的末尾。每种排序算法都提供了相应的伪代码和C++代码实现。

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

插入排序的思路就是一个一个排序

伪代码：将数组中小的数字往前移

(A，N）//有N个元素的数组A

for i从1到N-1 包含N-1

v=A[i]

j=i-1

while j>=0且A[j]>v

A[j+1]=A[j]

j--

A[j+1]=v

代码如下：

#include <iostream>
using namespace std;

int main()
{
	int n, a[127];
	int v, j;
	cout << "请输入数组的长度：";
	cin >> n;
	for (int i = 0; i < n; i++)
		cin >> a[i];

	for (int i = 1; i < n; i++)
	{
		v = a[i];
		j = i - 1;
		
		while (j >= 0 && a[j] > v)
		{
			a[j + 1] = a[j];
			j--;
		}
		a[j + 1] = v;
		for (int k = 0; k < n; k++)
		{
			if (k != 0)
				cout << " ";  //这里是为了不让末尾有空格
			cout << a[k];
		}
		cout << endl;
	}

	return 0;
}

冒泡排序类似于水中气泡往上浮轻的往上

代码

int main()
{
	int sw = 0;
	int n, a[127];
	int v, j;
	cout << "请输入数组的长度：";
	cin >> n;
	for (int i = 0; i < n; i++)
		cin >> a[i];


	for (int i = 0; i < n; i++)
	{
		for(int j=n-1;j>=i+1;j--)
			if (a[j] < a[j - 1])
			{
				swap(a[j], a[j - 1]);
				sw++;
			}
		for (int k = 0; k < n; k++)
		{
			if (k > 0)
				cout << " ";
			cout << a[k];
		}
		cout << endl;
	}
	cout << sw << endl;
	return 0;
}

选择排序：每次找到未排序中的最小的数的下标

代码：

#include <iostream>
using namespace std;

int main()
{
	int swp = 0;
	int n, a[100];
	cin >> n;
	for (int i = 0; i < n; i++)
		cin >> a[i];

	for (int i = 0; i < n; i++)
	{
		int minj = i;
		for (int j = i; j <=n - 1; j++)
			if (a[j] < a[minj])
				minj = j;
		if (i != minj) {
			swap(a[i], a[minj]);
			swp++;
		}
	}
	for (int i = 0; i < n; i++)
	{
		if (i > 0)
			cout << " ";
		cout << a[i];
	}
	cout << endl;
	cout << swp << endl;
	return 0;
}