#pragma oncevoid SelectSort(int* array, int n){	assert(array);	int left = 0;	int right = n-1;	while (left < right)	{		int minIndex = left;		int maxIndex = right;		for (int i = left; i <= right; ++i)		{			if (array[i] < array[minIndex])				minIndex = i;						if (array[i] > array[maxIndex])				maxIndex = i;		}		swap(array[left], array[minIndex]);		if (left == maxIndex)//调整maxIndex			maxIndex = minIndex;		swap(array[right], array[maxIndex]);		++left;		--right;	}}void SelectSortTest(){	int array[] = {9, 4, 6, 5, 8, 3, 7, 1, 2, 0};	SelectSort(array, sizeof(array)/sizeof(array[0]));	for (size_t i = 0; i < sizeof(array)/sizeof(array[0]); ++i)	{		cout<
<<" "; } cout<
#include 
using namespace std;#include 
#include "SelectSort.h"int main(){ SelectSortTest(); return 0;}

wKiom1dXiqiDscT_AABYTh11ULs422.png-wh_50