C++实现选择排序

winterasea

于 2020-03-06 13:27:11 发布

阅读量188

点赞数 1

分类专栏：学习记录文章标签：算法

本文链接：https://blog.csdn.net/Moving0858/article/details/104694163

版权

学习记录专栏收录该内容

7 篇文章 0 订阅

订阅专栏

void SelectionSort(int A[], int n)
{
	for (int i = 0; i <= 8; i++)
	{
		int lowest = i; //当前最小的元素
		for (int j = i + 1; j < n; j++)
			if (A[j] < A[lowest])//如果还有更小的，就更新最小元素下标
				lowest = j;//更新
		//for循环结束后lowest是第i+1小元素的下标
		//交换A[i]和A[lowest]
		int temp = A[i]; A[i] = A[lowest]; A[lowest] = temp;
	}
}