关于选择排序程序的问题，请大侠忙吗看一下！

[General1982]

自己实现一个选择排序的算法，代码如下：

#include<iostream>

using namespace std;

void SelectionSort(int R[], int n)
{
int i, j, k;
for(i = 0; i < n; i++)
{
k =i;
for(j = i + 1; j <= n; j++)
{
if(R[j] < R[k])
{
k = j;
}
if(k != i)
{
int tem = R[i];
R[i] = R[k];
R[k] = tem;
}
}
}
}

int main()
{
int a[10] = {10,2,36,12,1,25,42,13,21,11};
SelectionSort(a, 10);
for(int m = 0; m < 10; m++)
{
cout<<a[m]<<" ";
}
cout<<endl;
return 0;
}

但打印出的结果为：1 2 10 12 21 13 25 36 42 11
“11”的位置不正确
请问是程序中哪里出了问题？请高手指点！！谢谢 ！

[hai040]

越界,j <= n改成j < n
把if(k != i)放到for(j = i + 1...外

[山的那边还是山~]

应该把交换位置的放到第二个For循环的外头：

#include <iostream> 

using namespace std; 

void SelectionSort(int R[], int n) 
{ 
	int i, j, k; 
	for(i = 0; i < n; i++) 
	{ 
		k = i; 
		for(j = i + 1; j < n; j++) 
		{
			if(R[j] < R[k]) 
			{ 
				k = j;
			} 
		} 
		if(k != i)    //{10,2,36,12,1,25,42,13,21,11};
		{ 
			int tem = R[i]; 
			R[i] = R[k]; 
			R[k] = tem; 
		}
	} 
} 

int main() 
{ 
	int a[10] = {10,2,36,12,1,25,42,13,21,11}; 
	SelectionSort(a, 10); 
	for(int m = 0; m < 10; m++) 
	{ 
		cout <<a[m] <<" "; 
	} 
	cout <<endl; 
	return 0; 
} 

[bfhtian]

void SelectionSort(int R[], int n) 
{ 
	int i, j, k; 
	for(i = 0; i < n; i++) 
	{ 
		for(j = i + 1; j < n; j++) 
		{ 
			if(R[j] < R[i]) 
	                ｛ 
				int tem = R[i]; 
				R[i] = R[j]; 
				R[j] = tem; 
			} 
		} 
	} 
}

[General1982]

谢谢各位！！

[梦之安魂曲]

void SelectionSort(int R[], int n)
{
int i, j, k;
for(i = 0; i < n; i++)
{
k =i;
for(j = i + 1; j < n; j++)
{
if(R[k]>R[j])
{
k = j;
}
}
int tem=R[k];//你看看代码换成这样是不是效率更高呀？不用每次都要交换数据
R[k]=R[i];
R[i]=tem;
}
}
}