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

最新推荐文章于 2021-10-26 19:34:37 发布

原创最新推荐文章于 2021-10-26 19:34:37 发布 · 532 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c #常用排序算法

数据结构与算法专栏收录该内容

9 篇文章

订阅专栏

本文介绍了两种基本的排序算法——选择排序和冒泡排序。选择排序通过不断选择最小元素并将其放置在序列起始位置来工作，而冒泡排序则通过重复遍历要排序的元素，比较并交换相邻元素来实现排序。文章提供了这两种排序算法的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;
}