摘要：\(\text{Update On 2020.10.6}\) 鉴于之前的题解写的不好，进行了重做 原题传送门 \(\text{Solution}\) 首先想到的是 \(O(n^3)\) 的暴力。可是数据范围 $0≤n≤10^5$ （又不是清北神机） 显然会 \(\text{TLE}\) 所以说要对这 阅读全文

摘要：一、选择排序 for(int i=0;i<n;i++){ k=i; for(int j=i+1;j<n;j++){ if(a[j]<a[k]) k=j; } if(k!=i) swap(a[i],a[k]); } 时间复杂度：O(n^2) 稳定性：不稳定 二、冒泡排序（2.0版） bool flag 阅读全文