选择排序

#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)
{
int begin = 0;
int end = size - 1;
while (begin < end)
{
int maxPos = begin;
int minPos = begin;
int index = begin + 1;
while (index <= end)
{
if (array[index]>array[maxPos])
maxPos = index;
if (array[index] < array[minPos])
minPos = index;
++index;
}
if (maxPos != end)
swap(&array[maxPos], &array[end]);
if (minPos == end)
minPos = maxPos;
if (minPos != begin)
swap(&array[minPos], &array[begin]);
begin++;
end–;
}
}
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;
}