选择排序（SelectSort）

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>

void swap(int* pLeft, int* pRight)
{
int temp = *pLeft;
*pLeft = pRight;
pRight = temp;
}
void SelectSort(int array, int size)
{
for (int i = 0; i < size - 1; ++i)
{
int maxPos = 0;
for (int j = 1; j < size - i; ++j)
{
if (array[j]>array[maxPos])
maxPos = j;
}
if (maxPos != size - i - 1)
swap(&array[maxPos], &array[size - i - 1]);
}
}
void PrintArray(int array, int size)
{
for (int i = 1; i < size; ++i)
printf("%d “, array[i]);
printf(”\n");
}
int main()
{
int array[10] = { 5, 2, 3, 1, 6, 4, 7, 9, 8, 0 };
SelectSort(array, sizeof(array) / sizeof(array[0]));
PrintArray(array, sizeof(array) / sizeof(array[0]));
system(“pause”);
return 0;
}