排序算法之选择排序（C/C++实现）

最新推荐文章于 2019-11-20 23:32:17 发布

似水流年1990

最新推荐文章于 2019-11-20 23:32:17 发布

阅读量216

点赞数

分类专栏：数据结构算法

本文链接：https://blog.csdn.net/Lyong19900923/article/details/86511446

版权

数据结构同时被 2 个专栏收录

26 篇文章 0 订阅

订阅专栏

算法

17 篇文章 0 订阅

订阅专栏


void SelectSort(int arr[], int n)
{
	for (int i = 0; i < n; i++)
	{
		int index = i;
		for (int j = i+1; j < n; j++)
		{
			if (arr[j] < arr[index])
			{
				index = j;
			}
		}
		if (i!= index )
		{
			int temp;
			temp = arr[index];
			arr[index] = arr[i];
			arr[i] = temp;
		}
	}

算法思想：
很好理解，从n-i+1(i=1,2,3…n-1)个元素中找到最小值的index，如果index!=i,则交换a[i]与a[index]
即：首先中n个元素中找到最小的跟a[0]交换，其次从a[0]后面的n-1个元素中找到最小的跟a[1]交换，再次从a[0],a[1]后面的n-2各元素中找到最小的跟a[2]交换，依次类推