选择排序 c++代码

选择排序是一种简单的排序算法，其基本思想是每次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。以下是选择排序的C++代码实现：

void Select_Sort(int arr[])// 选择排序
{
int i = 0, j = 0;
for(i = 0; i < NUM-1; i++)
{
for( j =i+1 ;j < NUM; j++)
{
int temp = arr[i];
if(temp > arr[j])
{
arr[i] = arr[j];
arr[j] = temp;
}
}
}
}

其中，arr[]为待排序的数组，NUM为数组的长度。在函数中，首先使用两个for循环遍历整个数组，每次找到未排序部分的最小值，然后将其与当前位置进行交换，直到整个数组排序完成。