浙大慕课数据结构-10-排序6 Sort with Swap(0, i) (25分)

解法按照慕课讲的思路，但是实现方式不完全相同，如果自己的话比较难想出来这种思路，实际上就是在数给定序列中三种类型的环的数量。参考博客10-排序6 Sort with Swap(0, i) (25分)我觉得写得思路很清晰。
错误记录：
1.struct Elem{
int Data;
int IsSelected = 0;//这里可以直接初始化诶
};定义结构体时可以对成员进行初始化，我才发现还可以这样。
2. //下两行代码的顺序不能错
temp = p[temp].Data;
p[temp].IsSelected = 1;
3.PElem p = new Elem[N];//这里使用new申请内存不是很熟练，和C语言中malloc差不多，但是更简洁，而且比较容易理解，申请了一个动态数组，每个元素是结构体Elem，数组的首地址为p，如果malloc应该写成：PElem p = (PElem)malloc(N*sizeof(struct Elem));
4.记的把内存释放delete[] p;
5.if(EleNum>1) SwapCnt += EleNum+1;//忘记判断这个if条件了
6.体会这个continue的使用，如果条件满足，则放弃本次循环，直接进入下一次循环

#include<iostream>
using namespace std;
typedef struct Elem *PElem;
struct Elem{
    
    
  	int Data;
  	int IsSelected = 0;//这里可以直接初始化诶
};
int CntEleInCircle(PElem p,int pos){
    
    
  	int ret = 1;
  	int temp = pos;
  	while(p[temp].Data != pos){
    
    
      	//下两行代码的顺序不能错
      	temp = p[temp].Data;
      	p[temp].IsSelected = 1;     	
        ret++;
    }
  	return ret;
}
int main(){
    
    
  	int N,i;
  	cin>>N;
  	PElem p = new Elem[N];//这里使用new申请内存不是很熟练
		int SwapCnt = 0,EleNum;
  	for(i=0;i<N;++i){
    
    
      	cin>>p[i].Data;
    }
  	EleNum = CntEleInCircle(p,0);
  	if(EleNum>1) SwapCnt = EleNum - 1;
  	for(i=1;i<N;++i){
    
    
      	if(p[i].IsSelected) continue;
        EleNum = CntEleInCircle(p,i);
      	if(EleNum>1) SwapCnt += EleNum+1;//忘记判断这个if条件了
    }
  	cout<<SwapCnt;
  	delete[] p;//忘记释放了
  	return 0;
  	
}