校招算法之选择排序

最新推荐文章于 2022-09-16 11:50:53 发布

s695540301

最新推荐文章于 2022-09-16 11:50:53 发布

阅读量253

点赞数 1

分类专栏： c++ OJ练习

本文链接：https://blog.csdn.net/s695540301/article/details/52204995

版权

OJ练习同时被 2 个专栏收录

45 篇文章 1 订阅

订阅专栏

c++

7 篇文章 0 订阅

订阅专栏

选择排序：顾名思义，即每次选取当前范围的最小值，赋予当前数组的下标值。

void selectSort(int *selection, int num)
{
	int min_value=0;
	int index;
	int j;
	for (int i = 0; i < num; i++)
	{
		min_value = selection[i];
		index = -1;
		for ( j = i + 1; j < num; j++)
		{
			index = -1;
			if (min_value > selection[j])
			{
				index = j;
				min_value = selection[j];

			}
			if (index != -1)
			{
				//cout << index << endl;
				selection[index] = selection[i];
				selection[i] = min_value;

			}
		}

	}

}