排序算法 C++实现（3）——简单选择排序_简单选择排序c++代码-优快云博客

本文链接：https://blog.youkuaiyun.com/wangjianbo09/article/details/124636554

本文详细介绍了简单选择排序的原理，通过不断选取当前未排序部分的最小值与已排序部分交换来实现排序。该算法具有稳定性，且代码实现简洁。提供的C++代码展示了如何对一组数据进行简单选择排序，运行结果显示排序过程及最终排序结果。其时间复杂度为O(n²)，空间复杂度为O(1)。

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

1，原理定义

它的基本思想是:第一次从数组中选取最小值，与arr[0]交换，第二次从剩余的数中选取最小值,与arr[1]|交换，以此类推，得到一个按排序码从小到大排列的有序序列。

优点是数据移动次数减少。

2，原理图片展示

3，代码实现

C++ 代码实现如下：

// SimpleSelect.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include<iostream>

//测试数组 正确顺序维 2，3,7,12,15,31,34，45,54,64,86
int data[] = { 12,45,2,64,54,31,86,34,15,3,7 };

void simpleSelect(int data[], int count) {

	for (int i = 0; i < count; i++) 
	{
		int tem = data[count - 1];
		int index = count - 1;
		for (int j = count - 2; j >=i; j--)
		{
			if (tem > data[j]) {
				tem = data[j];
				index = j;
			}
		}
		data[index] = data[i];
		data[i] = tem;
		std::cout << "第"<<i+1<<"次排列： ";
		for (int i = 0; i <11; i++) {
			std::cout << data[i] << " ";
		}
		std::cout << "   " << std::endl;
	}
}

int main()
{
	std::cout << "原始数据   " << " ";
	for (int i = 0; i <11; i++) {
		std::cout << data[i] << " ";
	}
	std::cout << "   " << std::endl;
	simpleSelect(data, 11);
	std::cout << "排序数据    " << " ";
	for (int i = 0; i <11; i++) {
		std::cout << data[i] << " ";
	}
	std::cout << "   " << std::endl;
	system("echo 按回车继续...&pause>nul");
	return 0;
}

运行结果：