选择排序

最新推荐文章于 2024-04-23 23:57:04 发布

kingdam578

最新推荐文章于 2024-04-23 23:57:04 发布

阅读量327

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/kingdam578/article/details/7952679

版权

算法专栏收录该内容

7 篇文章 0 订阅

订阅专栏

/**
* 简单选择排序
*
*/

void SelectSort(SqList *L)
{
	int i, j, min;

	for (i = 1; i < L->length; i++)
	{
		min = i;				// 首先定好一个比较值, 位置为i
		 
		for (j = i + 1; j <= L->length; j++)     // 从j之后的数据循环查找(没有数据移动)
		{
			if (L->r[min] > L->r[j])	// 如果有小于当前最小值的关键字, 将此关键字的位置赋给min
				min = j;
		}	
		
		if (min != i)				// 若min不等于i, 说明找到最小值, 最小值与i交换(有记录移动)
			swap(L, i, min);

	}

}