1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 | #include <stdio.h> #include <algorithm> using namespace std; //选择排序 void sort1(int num[]){ int l=sizeof(num)+1; for(int i=0;i<l-1;i++){ int min=i; for(int j=i+1;j<l;j++){ if(num[min]>num[j]) min=j; } swap(num[min],num[i]); } } //冒泡排序 void sort2(int num[]){ int l=sizeof(num)+1; for(int i=0;i<l-1;i++){ for(int j=0;j<l-i-1;j++){ if(num[j]<num[j+1]) swap(num[j],num[j+1]); } } } int n; int main(){ scanf("%d",&n); int num[n]; for(int i=0;i<n;i++) scanf("%d",&num[i]); sort2(num); for(int i=0;i<n;i++) printf("%d ",num[i]); } |
I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxhbGdvcml0aG0+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7Ci8v6YCJ5oup5o6S5bqPCnZvaWQgc29ydDEoaW50IG51bVtdKXsKICAgICBpbnQgbD1zaXplb2YobnVtKSsxOwogICAgIGZvcihpbnQgaT0wO2k8bC0xO2krKyl7CglpbnQgbWluPWk7Cglmb3IoaW50IGo9aSsxO2o8bDtqKyspewoJICAgIGlmKG51bVttaW5dPm51bVtqXSkKCQltaW49ajsKCX0KCXN3YXAobnVtW21pbl0sbnVtW2ldKTsKICAgIH0KfQovL+WGkuazoeaOkuW6jwp2b2lkIHNvcnQyKGludCBudW1bXSl7CiAgICBpbnQgbD1zaXplb2YobnVtKSsxOwogICAgZm9yKGludCBpPTA7aTxsLTE7aSsrKXsKCWZvcihpbnQgaj0wO2o8bC1pLTE7aisrKXsKCSAgICBpZihudW1bal08bnVtW2orMV0pCgkJc3dhcChudW1bal0sbnVtW2orMV0pOyAKCX0KICAgIH0KfQppbnQgbjsKaW50IG1haW4oKXsKICAgIHNjYW5mKCIlZCIsJm4pOwogICAgaW50IG51bVtuXTsKICAgIGZvcihpbnQgaT0wO2k8bjtpKyspCiAgIAlzY2FuZigiJWQiLCZudW1baV0pOwogICAgc29ydDIobnVtKTsKICAgIGZvcihpbnQgaT0wO2k8bjtpKyspCiAgIAlwcmludGYoIiVkICIsbnVtW2ldKTsKfQ==
-
upload with new input
-
result: Success time: 0s memory: 3068 kB returned value: 255
5 1 3 5 2 1
-
result: Success time: 0s memory: 3068 kB returned value: 255



