欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

一天一个算法:选择排序

程序员文章站 2024-02-23 14:15:16
...

选择排序

选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法(比如序列[5, 5, 3]第一次就将第一个[5]与[3]交换,导致第一个5挪动到第二个5后面)。

 

void sortxuanze()
{
	int i;
	int a[10]={12,11,32,31,25,44,9,4,66,43};
	for (i=0;i<10;i++)
	{
		cout<<" "<<a[i];
	}
	cout<<endl;
	int m=0;
	for (int k=0;k<10;k++)
	{
		m=k;
		for (int j=m+1;j<10;j++)
		{
			if (a[m]>a[j])
			{
				m=j;
			}
		}
		if (m!=k)
		{
			int temp = a[k];
			a[k] = a[m];
			a[m] = temp;
		}
	}

	for (i=0;i<10;i++)
	{
		cout<<" "<<a[i];
	}
	cout<<endl;
}