最low的排序：直接选择排序

胡思先生

于 2019-01-11 23:33:48 发布

阅读量167

点赞数

分类专栏：数据结构排序

本文链接：https://blog.csdn.net/l477918269/article/details/86324610

版权

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

12 篇文章 0 订阅

订阅专栏

排序

4 篇文章 0 订阅

订阅专栏

选择排序

基本思想

每一次从待排序的数据元素中选出最小（最大）的元素，存放在序列的起始位置，
直到待排序的数据元素全部排完。

代码实现：

void ChooseSort(int* a,int n)
{
	for (int i = 0; i < n; i++)//将第i个数剔除，从i+1开始选择排序。
	{
		for (int j = i; j < n; j++)
		{
			if (a[i] > a[j])//选择出最小的数，放在a[i]处。
			{
				int tmp = a[i];
				a[i] = a[j];
				a[j] = tmp;
			}
		}
	}
}

主函数

int main()
{
	int a[] = { 9,8,7,6,5,4,2,3,1};
	int n = sizeof(a) / sizeof(a[0]);
	ChooseSort(a, n);
	for (int i = 0; i < n; i++)
	{
		printf("%d ", a[i]);
	}
	system("pause");
	return 0;
}