c++学习

心得

1.约瑟夫问题

if(t=n+1) t=1;//模拟环状

2.冒泡排序

for(int i=1;i<=n-1;++i)
  for(int j=1;j<=n-i;++j)
     if(a[j]<=a[j+1]) swap(a[j],a[j+1]);

冒泡排序的时间复杂度为O（n^2)（平均和最坏情况）和（最好情况）O(n)，空间复杂度为O(1)。