简单选择排序C语言

最新推荐文章于 2024-07-12 16:42:24 发布

Wangchinlung

最新推荐文章于 2024-07-12 16:42:24 发布

阅读量762

点赞数 2

分类专栏： Nothing

本文链接：https://blog.csdn.net/wangchinlung/article/details/79550750

版权

Nothing 专栏收录该内容

12 篇文章 0 订阅

订阅专栏

思路：简单选择排序属于选择排序，选择排序的本质是选取无序数列的最小值放到第一个位置，以此类比。时间复杂度O(n^2)，稳定。

void sort(int * data,int n)
{
	int temp = 0,i = 0,j = 0,min = 0,var = 0;
	for(i = 0;i < n;i ++)
	{
		min = i;
		for(j = i + 1;j < n;j ++)
		{
			if(data[min] > data[j])
			{
				min = j;
			}
		}
		temp = data[i];
		data[i] = data[min];
		data[min] = temp;
	} 
}