Run ID 作者 问题 语言 测评结果 Time Memory 代码长度 提交时间
67401 冯诚阳 优化冒泡排序 C++ Accepted 4 MS 276 KB 562 2024-03-16 14:53:12

Tests(10/10):


Code:

#include<iostream> #include<cstring> #include<cmath> using namespace std; int main(){ int n,t; bool k; cin>>n; int f[n]; for(int i=0;i<n;i++){ cin>>f[i]; } for(int p=0;p<n-1;p++){ k=false; for(int j=0;j<n-1-p;j++){ if(f[j]<f[j+1]){ t=f[j]; f[j]=f[j+1]; f[j+1]=t; k=true; } } if(k==false) break; } for(int i=0;i<n;i++) cout<<f[i]<<" "; return 0; }