#pragma once

void 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)//調(diào)整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<
#include 
using namespace std;
#include 
#include "SelectSort.h"

int main()
{
	SelectSortTest();

	return 0;
}
創(chuàng)新互聯(lián)建站憑借在網(wǎng)站建設(shè)、網(wǎng)站推廣領(lǐng)域領(lǐng)先的技術(shù)能力和多年的行業(yè)經(jīng)驗，為客戶提供超值的營銷型網(wǎng)站建設(shè)服務(wù)，我們始終認為：好的營銷型網(wǎng)站就是好的業(yè)務(wù)員。我們已成功為企業(yè)單位、個人等客戶提供了成都網(wǎng)站建設(shè)、網(wǎng)站設(shè)計服務(wù)，以良好的商業(yè)信譽，完善的服務(wù)及深厚的技術(shù)力量處于同行領(lǐng)先地位。
            
            
                        

            當前名稱：C++實現(xiàn)選擇排序            

            本文URL：http://www.weahome.cn/article/phogds.html