选择排序又来啦(C/C++版)

选择排序是最简单的排序方法，时间复杂度是O(n^2).
这里就不再介绍选择排序啦，直接上代码啦：

#include<cstdio>
#include<cstring>

void SelectSort(int arr[]) 
{
	for(int i=0;i<8;i++)
	{
		int minIndex=i;
		for(int j=i+1;j<8;j++)
		{
			if(arr[minIndex]>arr[j])
			{
				minIndex=j;
			}
		}
		/*
		注意：可能有的教材上看到 arr[i]与arr[minIndex]交换的条件是 i！=k,
		其实在具体实现时，即便 i==k 也可以进行交换（并不会额外消耗很多时间），所以我们在Python版中写了这个条件，在这里就不写了。
		*/
		int temp=arr[i];
		arr[i]=arr[minIndex];
		arr[minIndex]=temp;
	}
}
int main(){
	int myarr[8]={12,3,4,7,11,34,21,9};
	SelectSort(myarr);
	for(int i=0;i<8;i++)
		printf("%d ",myarr[i]);
	return 0;
}

今天用C++写了这个排序后，我发现C++和Python真的好多地方不一样啊，一不小心就把Python的写法写在上面了，根据不同，我准备出一个C++和Python的小区别。