02选择排序算法C++

选择排序算法是每次从数组中找出最小元素，第一趟找出的最小元素放到数组首位置，然后从数组的第一个元素开始再次寻找剩余元素的的最小值，找到后放到数组的第一号位置，依次循环查找：

具体代码如下所示：

#include <iostream>
using namespace std;

void print(int *a, int n)
{
	for (int i = 0; i < n; i++)
	{
		cout << a[i] << " ";
	}
	cout << endl;

}
void select_order(int *a, int n)
{
	int tmp = 0;
	for (int i = 0; i < n; i++)
	{
		int k = i;
		for (int j = i+1; j < n; j++)
		{
			if (a[k] > a[j])
			{
				k = j;//寻找出最小元素的数组下标
			}
		
		}
	
		tmp = a[k];
		a[k] = a[i];
		a[i] = tmp;
		print(a, n);
	}

}
void main()
{
	int a[] = { 1,5,2,4,3,7,6,9,0,8 };
	int n = sizeof(a) / sizeof(*a);
	select_order(a,n);
	cout << "hello world";
	system("pause");
	return;
}

最终运行结果为：