算法设计与分析基础第三章例题

最新推荐文章于 2023-04-03 00:11:38 发布

原创

最新推荐文章于 2023-04-03 00:11:38 发布 · 646 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++

本文详细探讨了《算法设计与分析基础》第三章的例题，涵盖了p76、p77、p80、p81和p84页的关键问题，深入讲解了算法思路与C++实现细节。

例题

p76

// 3.1.1 选择排序
#include<iostream>
#include<vector>

using namespace std;

template <typename T>
void SelectionSort(vector<T>& A)
{
	for (size_t i = 0; i < A.size() - 1; ++i)
	{
		auto min = i;
		for (size_t j = i + 1; j < A.size(); ++j)
			if (A[j] < A[min])
				min = j;
		swap(A[i], A[min]);
	}
}

int main()
{
	vector<int> A = { 89, 45, 68, 90, 29, 34, 17 };
	SelectionSort(A);
	for (const auto& x : A)
		cout << x << " ";
	cout << endl;

	return 0;
}

p77

// 3.1.2 冒泡排序
#include<iostream>
#include<vector>

using namespace std;

template <typename T>
void BubbleSort(vector<T>& A)
{
	for(size_t i = 0; i < A.size() - 1; ++i)
		for (size_t j = 0; j < A.size() - 1 - i; ++j)
			if (A[j + 1] < A[j])
				swap(A[j], A[j + 1]);
		
}

int main()
{
	vec