数据结构之选择排序

最新推荐文章于 2024-10-12 20:00:42 发布

萘敏维

最新推荐文章于 2024-10-12 20:00:42 发布

阅读量88

点赞数

分类专栏：计算机基础文章标签：数据结构 c++

本文链接：https://blog.csdn.net/qq_38835891/article/details/90767295

版权

计算机基础专栏收录该内容

2 篇文章 0 订阅

订阅专栏

选择排序，简单易懂，用数组实现的是不稳定排序

#include <iostream>
#include <ctime>
#define max 10

using namespace std;
void print(int *arr)
{
	for (int i = 0; i < max; ++i)
	{
		cout << arr[i] << " ";
	}
	cout << endl;
}
void Swap(int &a, int &b)
{
	a = a + b;
	b = a - b;
	a = a - b;
}
void sort(int *arr)
{
	for (int i = 0; i < max-1; ++i)
	{
		int k = i;
		for (int j = i; j < max; ++j)
		{
			arr[j] < arr[k] ? k = j : 1;
		}
		if (k != i)
		{
			Swap(arr[k], arr[i]);
		}
	}
}
int main(int argc, char *argv[])
{
	srand((unsigned)time(NULL));
	int arr[max];
	for (int i = 0; i < max; ++i)
	{
		arr[i] = rand() % 100;
	}
	print(arr);
	sort(arr);
	print(arr);
}

这个没什么好说的了吧