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

General1982 2008-12-04 04:03:16
自己实现一个选择排序的算法,代码如下:

#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”的位置不正确
请问是程序中哪里出了问题?请高手指点!!谢谢 !
...全文
87 5 打赏 收藏 转发到动态 举报
写回复
用AI写文章
5 条回复
切换为时间正序
请发表友善的回复…
发表回复
梦之安魂曲 2008-12-04
  • 打赏
  • 举报
回复
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;
}
}
}

General1982 2008-12-04
  • 打赏
  • 举报
回复
谢谢各位!!
bfhtian 2008-12-04
  • 打赏
  • 举报
回复

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;
}
}
}
}
  • 打赏
  • 举报
回复
应该把交换位置的放到第二个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;
}
hai040 2008-12-04
  • 打赏
  • 举报
回复
越界,j <= n改成j < n
把if(k != i)放到for(j = i + 1...外

65,211

社区成员

发帖
与我相关
我的任务
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++ 技术论坛(原bbs)
社区管理员
  • C++ 语言社区
  • encoderlee
  • paschen
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
  1. 请不要发布与C++技术无关的贴子
  2. 请不要发布与技术无关的招聘、广告的帖子
  3. 请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧