选择排序自带时间复杂度分析

最新推荐文章于 2025-09-07 21:51:48 发布

༄yi笑奈何

最新推荐文章于 2025-09-07 21:51:48 发布

阅读量176

点赞数

CC 4.0 BY-SA版权

文章标签：选择排序数据结构

本文链接：https://blog.youkuaiyun.com/qq_40179458/article/details/85044014

本文介绍了一个简单的选择排序算法实现，该算法通过遍历未排序的整数数组，找到最小元素并将其放置在已排序数组的末尾。文章通过C++代码示例展示了如何生成随机整数数组，并使用选择排序进行排序。

从当前未排序的整数中找到最小的整数，将它放在已排序的整数列表的最后。
#include<iostream>
#include<time.h>
using namespace std;

void Sort(int List[], int n);

int main()
{
	int a[10000];
	int k, j;
	// 设置种子
	srand((unsigned)time(NULL));

	/* 生成 10 个随机数 */
	for (k = 0; k < 10000; k++)
	{
		// 生成实际的随机数
		j = rand();
		a[k] = j;
	}
	clock_t start_time = clock();
	Sort(a, 10000);
	clock_t end_time = clock();
	for (int i = 0; i < 10000; i++)
	{
		cout << a[i] << " ";
	}
	cout << "\n程序段运行时间：" << static_cast<double> (end_time - start_time) / CLOCKS_PER_SEC * 1000 << "ms" << endl;
	system("pause");
}
void Sort(int List[], int n)
{
	for (int i = 0; i < n - 1; i++)
	{
		int min = i;//min处,假设第一个是最小的,是;数组的下标
		for (int j = i + 1; j < n; j++) //j=i+1是因为之前已经扫描过了
		{
			if (List[j] < List[min])
			{
				min = j;    //移动记录下来
			}

		}
		swap(List[i], List[min]);   //扫描一遍结束后，交换一次
	}
}