选择排序算法

柯学i

于 2020-04-21 09:50:02 发布

阅读量202

点赞数 2

分类专栏：算法专栏文章标签：算法排序算法 c++

本文链接：https://blog.youkuaiyun.com/ziyang1060/article/details/105651150

版权

算法专栏专栏收录该内容

4 篇文章

订阅专栏

本文深入讲解了选择排序算法的实现原理及代码实现过程，详细分析了其算法复杂度，并提供了完整的C语言代码示例。

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

大家好，我是Yang。欢迎大家来到我的博客，希望能和大家多多交流。地址：https://blog.youkuaiyun.com/Ziyang1060。如果大家觉得看完之后能有点收获，不妨点个赞来庆祝庆祝~

选择排序算法

算法复杂度：O( $n^2$ )

void selection_sort(int arr[], int size)
{
	int min_index;//最小值的索引
	int i, j;
	int temp;
	for (i = 0; i < size; i++)//i的前方为有序部分
	{
		min_index = i;
		for (j = i + 1; j < size; j++)//无序部分
		{
			if (arr[j] < arr[min_index])
			{
				min_index = j;
			}
		}
		if (min_index != i)
		{
			temp = arr[i];
			arr[i] = arr[min_index];
			arr[min_index] = temp;
		}
	}
}