选择排序-C++实现

#include<iostream>
using namespace std;

int GetLength(int *arr)
{
	return (sizeof(arr) / sizeof(arr[0]));
}

void Swap(int *arr, int i, int j)
{
	arr[i] = arr[i] ^ arr[j];
	arr[j] = arr[i] ^ arr[j];
	arr[i] = arr[i] ^ arr[j];
}

//选择排序
int* SelectionSort_Code(int *arr)
{
	if (arr == NULL || GetLength(arr) < 2)
	{
		return 0;
	}

	for (int i = 0; i < GetLength(arr); i++)
	{
		int minIndex = i;
		for (int j = i+1; j < GetLength(arr)-1; j++)
		{
			minIndex = arr[j] < arr[minIndex] ? j : minIndex;//获取最小值的下标
		}
		Swap(arr, i, minIndex);
	}
	
	return arr;
}