关于c++的冒泡排序
  • 板块灌水区
  • 楼主xuzihao123
  • 当前回复7
  • 已保存回复7
  • 发布时间2023/7/25 11:08
  • 上次更新2023/11/3 07:46:49
查看原帖
关于c++的冒泡排序
946929
xuzihao123楼主2023/7/25 11:08

当时我再打p1478,代码中有一部分冒泡排序

代码如下:

for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			if(y[j]>y[j+1]){
				swap(y[j],y[j+1]);
				swap(x[j],x[j+1]);
			}
		}
	}

得了40分

当我吧这部分改成

for(int i=1;i<=n;i++){
		for(int j=1;j<=n-i;j++){
			if(y[j]>y[j+1]){
				swap(y[j],y[j+1]);
				swap(x[j],x[j+1]);
			}
		}
	}

就AC了,想问一下这是为什么

2023/7/25 11:08
加载中...