选择排序c++实现

最新推荐文章于 2024-11-17 20:38:28 发布

weixin_44931191

最新推荐文章于 2024-11-17 20:38:28 发布

阅读量102

点赞数

文章标签：算法

本文链接：https://blog.csdn.net/weixin_44931191/article/details/109187929

版权

选择排序C++实现及运行结果

void SelectSort(int arr[],int len)
{
	if (arr == NULL)
		return;
	int i = 0;
	for (int i; i <len; i++)
	{
		int j = i + 1;
		int temp = i;
		for (int j; j <len; j++)
		{
			if (arr[j] < arr[temp])
			{
				temp = j;
			}
		}
		if (temp!=i)
		{
			swap(arr[temp], arr[i]);
		}
	}
}
int main()
{
	int arr[10] = { 9, 5, 3, 4, 7, 6, 8, 2, 1, 0 };
	int len = sizeof(arr) / sizeof(arr[0]);
	SelectSort(arr, len);//arr传入之后会退化成指针，必须将数组大小len作为函数参数传入
	for(int i=0;i<sizeof(arr)/ sizeof(arr[0]);i++)
	{
		cout<<arr[i]<<"  ";
	}
   return 0;
}