冒泡排序和选择排序算法的实现

本文介绍了两种基本的排序算法——选择排序和冒泡排序。选择排序通过不断选择最小元素并将其放置在序列起始位置来工作,而冒泡排序则通过重复遍历要排序的元素,比较并交换相邻元素来实现排序。文章提供了这两种排序算法的C++代码实现。

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

一 选择排序:

  选择排序的工作原理是从 待排序的元素中选出最小或者最大的一个元素,存放在序列的起始位置,直到全部待排序的元素排完。这是一种不稳定的排序方法。比冒泡排序快。

二 冒泡排序:

  冒泡排序重复访问要排序的元素,依次比较两个相邻的元素。如果前一个元素大于后一个,或者小于,就把它们交换过来。重复的进行直到没有相邻元素需要交换,说明冒泡排序已经完成。时间复杂度为o(n2)。

以下是代码实现(c++):

#include <iostream>

using namespace std;

//选择排序
void selectSort(int (&a)[10])
{
	for (int i = 0; i < 10; i++)
	{
		//从下一个数开始
		for (int j = i + 1; j < 10; j++)
		{
			//交换
			if (a[i]>a[j])
			{
				int temp = a[i];
				a[i] = a[j];
				a[j] = temp;
			}
		}
	}

}

//冒泡排序
void bubbleSort(int(&a)[10])
{
	for (int i = 0; i < 10;i++)
	{
		for (int j = 0; j < 10 - i - 1;j++)
		{
			//交换
			if (a[j]>a[j + 1])
			{
				int temp = a[j];
				a[j] = a[j+1];
				a[j+1] = temp;
			}

		}
	}

}

//主函数
int main()
{
	int array[10] = {10,8,6,19,3,41,4,7,98,1};
	cout << "排序前:";
	for (int i = 0; i < sizeof(array) / sizeof(array[0]); i++)
	{
		cout << array[i] << " ";
	}

	//selectSort(array);
	bubbleSort(array);

	cout << "排序后:";
	for (int i = 0; i < sizeof(array) / sizeof(array[0]); i++)
	{
		cout << array[i] << " ";
	}


	return 0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值