年轻人的努力

摘要： 时间复杂度最好为O(n),最差为O(n2),空间复杂度为O(1),稳定 int n=0; for(int i=1;i<len;i++) { for(int j=i;j>0;j--) { if (a[j]<a[j-1]) swap(); n++; } if } 阅读全文

摘要： 时间复杂度最差为O(n2),最好为O(n),空间复杂度为O(1),属于稳定 n=0; for(int i = len-1;i>0;i--) { for(int j =0;j<i;j++) { if (a[j]>a[j+1]) { swap(); } } if (n==0) { break; } } 阅读全文

摘要： for (int i =0;i<len -1;i++) { minpos =i; for(int j=i+1;j<len;j++) { if (a[j]<a[minpos]) { swap(); } } } 阅读全文