#include "3.h"

void Length_Sq(SqList &L)
{
	ifstream fin("a.txt");
	char ch;   
    int  nBlank=0;   //記錄空格數   
    while((ch=fin.get())!='\n')
	{
      if(ch ==' ') 
	  {
	    nBlank++;   
	  }
	}
	//cout<<nBlank<<endl;
	L.length=nBlank+1;
	fin.close();
}

void CreateList(SqList &L) 
{
	ifstream fin("a.txt");
	L.rcd=new Record[L.length];
	for(int i=0;i<L.length;i++)
	{
		fin>>L.rcd[i].elem;
		//cout<<L.rcd[i].elem<<endl;
	}
	fin.close();
	srand((unsigned)time(NULL));                 //以TIME函數，來給rand設置不同的種子。
    for(i=0;i<L.length;i++)
    {
        L.rcd[i].num=rand()%100;
		//cout<<"The Num is : "<<L.rcd[i].num<<endl;
    }
}




void SelectSort(SqList &L)
{
	// 對順序表L作簡單選擇排序。 
  
  int i,j,k; 	
  Record W; 
  for (i=0;i<L.length-1;++i )
  {   // 選擇第i小的記錄，并交換到位 
        j=i;
        for(k=i+1; k<L.length; k++)
              // 在L.r[i..L.length]中選擇key最大的記錄 
              if(L.rcd[k].num<L.rcd[j].num)  j=k;
        if(i!=j) 
              { W=L.rcd[j];L.rcd[j] =L.rcd[i];L.rcd[i] = W;}
    		// 與第i個記錄交換 
  }
}//SelectSort



void Save_Sq(SqList &L)
{
	ofstream fout("b.txt");
	for(int i=0;i<L.length;i++)
	{
		fout<<L.rcd[i].elem<<'\t';
		if((i+1)%4==0) fout<<'\n';
	}
	fout<<endl;
}