C 练习实例37 - 简单选择排序

题目：对10个数进行排序。

程序分析：可以利用选择法，即从后9个比较过程中，选择一个最小的与第一个元素交换， 下次类推，即用第二个元素与后8个进行比较，并进行交换。

程序代码：

#include<iostream>

using namespace std;

void selectSort(int *a, int len)
{
	int index, temp;

	for (int i = 0; i < len; i++)
	{
		index = i;

		for (int j = i + 1; j < len; j++)
		{
			if (a[j] < a[index])
			{
				index = j;
			}
		}
		if (index != i)
		{
			temp = a[index];
			a[index] = a[i];
			a[i] = temp;

		}
	}
}

int main()
{
	int a[100], len = 0;
	for (int i = 0; i < 10; i++)
	{
		cin >> a[i];
		len++;
	}

	selectSort(a, len);

	for (int i = 0; i < 10; i++)
		cout << a[i] << ' ';
	return 0;
}