排序算法1——选择排序

排序

#排序算法的总结

包括插入排序，选择排序，交换排序。

1、选择排序

代码如下：

#include<iostream>
using namespace std;


//从小到大排序
void SelectSort(int a[], int n)
{
	int i, j, temp;
	for (i = 0; i < n; i++)
	{
		for (j = i + 1; j < n; j++)
		{ 
			if (a[j] <a[i])
			{
				temp = a[i];
				a[i]= a[j];
				a[j] = temp;
			}
		}
	
	}
}
int main()
{
	int a[10], i, n = 10, num = 10;
	for (i = 0; i < n; i++)
		a[i] = num--;
	cout << "原序列:\n";
	for (i = 0; i < n; i++)
		cout << a[i] << "  ";
	SelectSort(a, n); cout << "排序后：\n"; for (i = 0; i < n; i++)cout << a[i] << " ";
	return 0;
}

测试有效。