selectsort.cpp

数据结构c++-书的一些源代码

#include <iostream.h>
#include "datatype.h"

void SelectSort(datatype a[], int n)
/*用直接选择排序法对a[0]--a[n-1]排序*/
{
	int i, j, small;
	datatype temp;

	for(i=0; i < n-1; i++)
	{
		small = i;
		for(j = i+1; j < n; j++)
			if(a[j].key < a[small].key) small=j;

		if(small != i)
		{
			temp = a[i];
			a[i] = a[small];
			a[small] = temp;
		}
	}
}

void main(void)
{
	datatype test[6]={64,5,7,89,6,24};
	int n = 6;
	SelectSort(test,n);
	for(int i=0; i<n; i++)
		cout << test[i].key << "  ";
}