排序算法-选择排序

最新推荐文章于 2022-08-06 16:41:43 发布

原创最新推荐文章于 2022-08-06 16:41:43 发布 · 271 阅读

0 ·

CC 4.0 BY-SA版权

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

4 篇文章

订阅专栏

本文详细介绍了一个选择排序算法的实现过程，通过在原数组上直接操作，避免了额外空间的使用，提高了排序效率。代码示例展示了如何从数组中选择最小元素并将其放置在正确位置，最终实现了对整数组的排序。

昨天因工作太多，没有时间去复习。在还没有上班前，有点时间，去实现一个选择排序算法。

排序算法的原理很简单，就是每次从需要排序的数组中选出最小（大）的数据插入到排好序的数组中。但为是节省空间，一般都是在原数组的空间上直接操作，省去新开辟空间及空间之间的copy。

直接上代码：

#include <iostream>

using namespace std;

//选择排序算法
int SelectSort(int *data, int sizeOfData)
{
	int min, x;
	for (int i = 0; i < sizeOfData; i++) {
		min = i;
		for (x = i + 1; x < sizeOfData; x++) {
			if (*(data + min) > *(data + x)) {
				min = x;
			}
		}
		int tmp = *(data + i);
		*(data + i) = *(data + min);
		*(data + min) = tmp;

		//打印出每次排序完的结果
		for (int j = 0; j < sizeOfData; j++) {
			cout << *(data + j) << " ";
		}
		cout << endl;
	}
	return 0;
}

int main()
{
	int data[] = { 8,7,9,3,5,4,1,-2,18,10,-3 };
	int sizeOfData = 11;
	SelectSort(data, sizeOfData);
	for (int i = 0; i < sizeOfData; i++) {
		cout << data[i] <<" ";
	}
	cout << endl;
}

打印出来的结果

-3 7 9 3 5 4 1 -2 18 10 8
-3 -2 9 3 5 4 1 7 18 10 8
-3 -2 1 3 5 4 9 7 18 10 8
-3 -2 1 3 5 4 9 7 18 10 8
-3 -2 1 3 4 5 9 7 18 10 8
-3 -2 1 3 4 5 9 7 18 10 8
-3 -2 1 3 4 5 7 9 18 10 8
-3 -2 1 3 4 5 7 8 18 10 9
-3 -2 1 3 4 5 7 8 9 10 18
-3 -2 1 3 4 5 7 8 9 10 18
-3 -2 1 3 4 5 7 8 9 10 18
-3 -2 1 3 4 5 7 8 9 10 18

整个算法逻辑已完成！！