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 36 37 | #include <cstdio> #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]); sort1(num); for(int i=0;i<n;i++) printf("%d ",num[i]); return 0; } |
I2luY2x1ZGUgPGNzdGRpbz4KI2luY2x1ZGUgPGFsZ29yaXRobT4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKLy/pgInmi6nmjpLluo8Kdm9pZCBzb3J0MShpbnQgbnVtW10pewogICAgIGludCBsPXNpemVvZihudW0pKzE7CiAgICAgZm9yKGludCBpPTA7aTxsLTE7aSsrKXsKCWludCBtaW49aTsKCWZvcihpbnQgaj1pKzE7ajxsO2orKyl7CgkgICAgaWYobnVtW21pbl0+bnVtW2pdKQoJCW1pbj1qOwoJfQoJc3dhcChudW1bbWluXSxudW1baV0pOwogICAgfQp9Ci8v5YaS5rOh5o6S5bqPCnZvaWQgc29ydDIoaW50IG51bVtdKXsKICAgIGludCBsPXNpemVvZihudW0pKzE7CiAgICBmb3IoaW50IGk9MDtpPGwtMTtpKyspewoJZm9yKGludCBqPTA7ajxsLWktMTtqKyspewoJICAgIGlmKG51bVtqXT5udW1baisxXSkKCQlzd2FwKG51bVtqXSxudW1baisxXSk7IAoJfQogICAgfQp9CmludCBuOwppbnQgbWFpbigpewogICAgc2NhbmYoIiVkIiwmbik7CiAgICBpbnQgbnVtW25dOwogICAgZm9yKGludCBpPTA7aTxuO2krKykKICAgCXNjYW5mKCIlZCIsJm51bVtpXSk7CiAgICBzb3J0MShudW0pOwogICAgZm9yKGludCBpPTA7aTxuO2krKykKICAgCXByaW50ZigiJWQgIixudW1baV0pOwogICAgcmV0dXJuIDA7Cn0K
-
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



