首先要熟悉.NET中處理文件和文件夾的操作。File類和Directory類是其中最主要的兩個類。了解它們將對後面功能的實現提供很大的便利。
本節先對和文件系統相關的兩個.NET類進行簡要介紹。
System.IO.File類和System.IO.FileInfo類主要提供有關文件的各種操作，在使用時需要引用System.IO命名空間。下面通過程序實例來介紹其主要屬性和方法。
(1) 文件打開方法：File.Open ()
該方法的聲明如下：
public static FileStream Open(string path,FileMode mode)
下面的代碼打開存放在c:/tempuploads目錄下名稱為newFile.txt文件，並在該文件中寫入hello。
private void OpenFile()
{
FileStream.TextFile=File.Open(@"c:/tempuploads/newFile.txt",FileMode.Append);
byte [] Info = {(byte)'h',(byte)'e',(byte)'l',(byte)'l',(byte)'o'};
TextFile.Write(Info,0,Info.Length);
TextFile.Close();
}
(2) 文件創建方法：File.Create()
該方法的聲明如下：
public static FileStream Create(string path;)
下面的代碼演示如何在c:/tempuploads下創建名為newFile.txt的文件。
由於File.Create方法默認向所有用戶授予對新文件的完全讀/寫訪問權限，所以文件是用讀/寫訪問權限打開的，必須關閉後才能由其他應用程序打開。為此，所以需要使用FileStream類的Close方法將所創建的文件關閉。
private void MakeFile()
{
FileStream NewText=File.Create(@"c:/tempuploads/newFile.txt");
NewText.Close();
}
(3) 文件刪除方法：File.Delete()
該方法聲明如下：
public static void Delete(string path);
下面的代碼演示如何刪除c:/tempuploads目錄下的newFile.txt文件。
private void DeleteFile()
{
File.Delete(@"c:/tempuploads/newFile.txt");
}
(4) 文件復制方法：File.Copy
該方法聲明如下：
public static void Copy(string sourceFileName,string destFileName,bool overwrite);
下面的代碼將c:/tempuploads/newFile.txt復制到c:/tempuploads/BackUp.txt。
由於Cope方法的OverWrite參數設為true，所以如果BackUp.txt文件已存在的話，將會被復制過去的文件所覆蓋。
private void CopyFile()
{
File.Copy(@"c:/tempuploads/newFile.txt",@"c:/tempuploads/BackUp.txt",true);
}
(5) 文件移動方法：File.Move
該方法聲明如下：
public static void Move(string sourceFileName,string destFileName);
下面的代碼可以將c:/tempuploads下的BackUp.txt文件移動到c盤根目錄下。
注意：
只能在同一個邏輯盤下進行文件轉移。如果試圖將c盤下的文件轉移到d盤，將發生錯誤。
private void MoveFile()
{
File.Move(@"c:/tempuploads/BackUp.txt",@"c:/BackUp.txt");
}
(6) 設置文件屬性方法：File.SetAttributes
該方法聲明如下：
public static void SetAttributes(string path,FileAttributes fileAttributes);
下面的代碼可以設置文件c:/tempuploads/newFile.txt的屬性為只讀、隱藏。
private void SetFile()
{
File.SetAttributes(@"c:/tempuploads/newFile.txt",
FileAttributes.ReadOnly|FileAttributes.Hidden);
}
文件除了常用的只讀和隱藏屬性外，還有Archive(文件存檔狀態)，System(系統文件)，Temporary(臨時文件)等。關於文件屬性的詳細情況請參看MSDN中FileAttributes的描述。
(7) 判斷文件是否存在的方法：File.Exist
該方法聲明如下：
public static bool Exists(string path);
下面的代碼判斷是否存在c:/tempuploads/newFile.txt文件。若存在，先復制該文件，然後其刪除，最後將復制的文件移動；若不存在，則先創建該文件，然後打開該文件並進行寫入操作，最後將文件屬性設為只讀、隱藏。
if(File.Exists(@"c:/tempuploads/newFile.txt")) //判斷文件是否存在
{
CopyFile(); //復制文件
DeleteFile(); //刪除文件
MoveFile(); //移動文件
}
else
{
MakeFile(); //生成文件
OpenFile(); //打開文件
SetFile(); //設置文件屬性
}
此外，File類對於Text文本提供了更多的支持。
· AppendText：將文本追加到現有文件
· CreateText：為寫入文本創建或打開新文件
· OpenText：打開現有文本文件以進行讀取
但上述方法主要對UTF-8的編碼文本進行操作，從而顯得不夠靈活。在這裡推薦讀者使用下面的代碼對txt文件進行操作。
· 對txt文件進行“讀”操作，示例代碼如下：
StreamReader TxtReader = new StreamReader(@"c:/tempuploads/newFile.txt",System.Text.Encoding.Default);
string FileContent;
FileContent = TxtReader.ReadEnd();
TxtReader.Close();
· 對txt文件進行“寫”操作，示例代碼如下：
StreamWriter = new StreamWrite(@"c:/tempuploads/newFile.txt",System.Text.Encoding.Default);
string FileContent;
TxtWriter.Write(FileContent);
TxtWriter.Close();
System.IO.Directory類和System.DirectoryInfo類
主要提供關於目錄的各種操作，使用時需要引用System.IO命名空間。下面通過程序實例來介紹其主要屬性和方法。
(1) 目錄創建方法：Directory.CreateDirectory
該方法聲明如下：
public static DirectoryInfo CreateDirectory(string path);
下面的代碼演示在c:/tempuploads文件夾下創建名為NewDirectory的目錄。
private void MakeDirectory()
{
Directory.CreateDirectory(@"c:/tempuploads/NewDirectoty");
}
(2) 目錄屬性設置方法：DirectoryInfo.Atttributes
下面的代碼設置c:/tempuploads/NewDirectory目錄為只讀、隱藏。與文件屬性相同，目錄屬性也是使用FileAttributes來進行設置的。
private void SetDirectory()
{
DirectoryInfo NewDirInfo = new DirectoryInfo(@"c:/tempuploads/NewDirectoty");
NewDirInfo.Atttributes = FileAttributes.ReadOnly|FileAttributes.Hidden;
}
(3) 目錄刪除方法：Directory.Delete
該方法聲明如下：
public static void Delete(string path,bool recursive);
下面的代碼可以將c:/tempuploads/BackUp目錄刪除。Delete方法的第二個參數為bool類型，它可以決定是否刪除非空目錄。如果該參數值為true，將刪除整個目錄，即使該目錄下有文件或子目錄；若為false，則僅當目錄為空時才可刪除。
private void DeleteDirectory()
{
Directory.Delete(@"c:/tempuploads/BackUp",true);
}
(4) 目錄移動方法：Directory.Move
該方法聲明如下：
public static void Move(string sourceDirName,string destDirName);
下面的代碼將目錄c:/tempuploads/NewDirectory移動到c:/tempuploads/BackUp。
private void MoveDirectory()
{
File.Move(@"c:/tempuploads/NewDirectory",@"c:/tempuploads/BackUp");
}
(5) 獲取當前目錄下的所有子目錄方法：Directory.GetDirectories
該方法聲明如下：
public static string[] GetDirectories(string path;);
下面的代碼讀出c:/tempuploads/目錄下的所有子目錄，並將其存儲到字符串數組中。
private void GetDirectory()
{
string [] Directorys;
Directorys = Directory. GetDirectories (@"c:/tempuploads");
}
(6) 獲取當前目錄下的所有文件方法：Directory.GetFiles
該方法聲明如下：
public static string[] GetFiles(string path;);
下面的代碼讀出c:/tempuploads/目錄下的所有文件，並將其存儲到字符串數組中。
private void GetFile()
{
string [] Files;
Files = Directory. GetFiles (@"c:/tempuploads",);
}
(7) 判斷目錄是否存在方法：Directory.Exist
該方法聲明如下：
public static bool Exists(
string path;
);
下面的代碼判斷是否存在c:/tempuploads/NewDirectory目錄。若存在，先獲取該目錄下的子目錄和文件，然後其移動，最後將移動後的目錄刪除。若不存在，則先創建該目錄,然後將目錄屬性設為只讀、隱藏
if(File.Exists(@"c:/tempuploads/NewDirectory")) //判斷目錄是否存在
{
GetDirectory(); //獲取子目錄
GetFile(); //獲取文件
MoveDirectory(); //移動目錄
DeleteDirectory(); //刪除目錄
}
else
{
MakeDirectory(); //生成目錄
SetDirectory(); //設置目錄屬性
}
注意：
路徑有3種方式，當前目錄下的相對路徑、當前工作盤的相對路徑、絕對路徑。以C:/Tmp/Book為例(假定當前工作目錄為C:/Tmp)。“Book”，“/Tmp/Book”,“C:/Tmp/Book”都表示C:/Tmp/Book。
另外，在C#中 “/”是特殊字符，要表示它的話需要使用“//”。由於這種寫法不方便，C#語言提供了@對其簡化。只要在字符串前加上@即可直接使用“/”。所以上面的路徑在C#中應該表示為“Book”，@“/Tmp/Book”，@“C:/Tmp/Book”。
main()
{
int i,j,temp;
int a[10];
for(i=0;i<10;i++)
scanf ("%d,",&a[i]);
for(j=0;j<=9;j++)
{ for (i=0;i<10-j;i++)
if (a[i]>a[i+1])
{ temp=a[i];
a[i]=a[i+1];
a[i+1]=temp;}
}
for(i=1;i<11;i++)
printf("%5d,",a[i] );
printf("\n");
}
--------------
冒泡算法
冒泡排序的算法分析與改進
交換排序的基本思想是：兩兩比較待排序記錄的關鍵字，發現兩個記錄的次序相反時即進行交換，直到沒有反序的記錄為止。
應用交換排序基本思想的主要排序方法有：冒泡排序和快速排序。
冒泡排序
1、排序方法
將被排序的記錄數組R[1..n]垂直排列，每個記錄R看作是重量為R.key的氣泡。根據輕氣泡不能在重氣泡之下的原則，從下往上掃描數組R：凡掃描到違反本原則的輕氣泡，就使其向上"飄浮"。如此反復進行，直到最後任何兩個氣泡都是輕者在上，重者在下為止。
（1）初始
R[1..n]為無序區。
（2）第一趟掃描
從無序區底部向上依次比較相鄰的兩個氣泡的重量，若發現輕者在下、重者在上，則交換二者的位置。即依次比較(R[n]，R[n-1])，(R[n-1]，R[n-2])，…，(R[2]，R[1])；對於每對氣泡(R[j+1]，R[j])，若R[j+1].key<R[j].key，則交換R[j+1]和R[j]的內容。
第一趟掃描完畢時，"最輕"的氣泡就飄浮到該區間的頂部，即關鍵字最小的記錄被放在最高位置R[1]上。
（3）第二趟掃描
掃描R[2..n]。掃描完畢時，"次輕"的氣泡飄浮到R[2]的位置上……
最後，經過n-1 趟掃描可得到有序區R[1..n]
注意：
第i趟掃描時，R[1..i-1]和R[i..n]分別為當前的有序區和無序區。掃描仍是從無序區底部向上直至該區頂部。掃描完畢時，該區中最輕氣泡飄浮到頂部位置R上，結果是R[1..i]變為新的有序區。
2、冒泡排序過程示例
對關鍵字序列為49 38 65 97 76 13 27 49的文件進行冒泡排序的過程
3、排序算法
（1）分析
因為每一趟排序都使有序區增加了一個氣泡，在經過n-1趟排序之後，有序區中就有n-1個氣泡，而無序區中氣泡的重量總是大於等於有序區中氣泡的重量，所以整個冒泡排序過程至多需要進行n-1趟排序。
若在某一趟排序中未發現氣泡位置的交換，則說明待排序的無序區中所有氣泡均滿足輕者在上，重者在下的原則，因此，冒泡排序過程可在此趟排序後終止。為此，在下面給出的算法中，引入一個布爾量exchange，在每趟排序開始前，先將其置為FALSE。若排序過程中發生了交換，則將其置為TRUE。各趟排序結束時檢查exchange，若未曾發生過交換則終止算法，不再進行下一趟排序。
（2）具體算法
void BubbleSort(SeqList R)
{ //R（l..n)是待排序的文件，采用自下向上掃描，對R做冒泡排序
int i，j；
Boolean exchange； //交換標志
for(i=1;i&......余下全文>>
main()
{
int i,j,temp;
int a[10];
for(i=0;i<10;i++)
scanf ("%d,",&a[i]);
for(j=0;j<=9;j++)
{ for (i=0;i<10-j;i++)
if (a[i]>a[i+1])
{ temp=a[i];
a[i]=a[i+1];
a[i+1]=temp;}
}
for(i=1;i<11;i++)
printf("%5d,",a[i] );
printf("\n");
}
--------------
冒泡算法
冒泡排序的算法分析與改進
交換排序的基本思想是：兩兩比較待排序記錄的關鍵字，發現兩個記錄的次序相反時即進行交換，直到沒有反序的記錄為止。
應用交換排序基本思想的主要排序方法有：冒泡排序和快速排序。
冒泡排序
1、排序方法
將被排序的記錄數組R[1..n]垂直排列，每個記錄R看作是重量為R.key的氣泡。根據輕氣泡不能在重氣泡之下的原則，從下往上掃描數組R：凡掃描到違反本原則的輕氣泡，就使其向上"飄浮"。如此反復進行，直到最後任何兩個氣泡都是輕者在上，重者在下為止。
（1）初始
R[1..n]為無序區。
（2）第一趟掃描
從無序區底部向上依次比較相鄰的兩個氣泡的重量，若發現輕者在下、重者在上，則交換二者的位置。即依次比較(R[n]，R[n-1])，(R[n-1]，R[n-2])，…，(R[2]，R[1])；對於每對氣泡(R[j+1]，R[j])，若R[j+1].key<R[j].key，則交換R[j+1]和R[j]的內容。
第一趟掃描完畢時，"最輕"的氣泡就飄浮到該區間的頂部，即關鍵字最小的記錄被放在最高位置R[1]上。
（3）第二趟掃描
掃描R[2..n]。掃描完畢時，"次輕"的氣泡飄浮到R[2]的位置上……
最後，經過n-1 趟掃描可得到有序區R[1..n]
注意：
第i趟掃描時，R[1..i-1]和R[i..n]分別為當前的有序區和無序區。掃描仍是從無序區底部向上直至該區頂部。掃描完畢時，該區中最輕氣泡飄浮到頂部位置R上，結果是R[1..i]變為新的有序區。
2、冒泡排序過程示例
對關鍵字序列為49 38 65 97 76 13 27 49的文件進行冒泡排序的過程
3、排序算法
（1）分析
因為每一趟排序都使有序區增加了一個氣泡，在經過n-1趟排序之後，有序區中就有n-1個氣泡，而無序區中氣泡的重量總是大於等於有序區中氣泡的重量，所以整個冒泡排序過程至多需要進行n-1趟排序。
若在某一趟排序中未發現氣泡位置的交換，則說明待排序的無序區中所有氣泡均滿足輕者在上，重者在下的原則，因此，冒泡排序過程可在此趟排序後終止。為此，在下面給出的算法中，引入一個布爾量exchange，在每趟排序開始前，先將其置為FALSE。若排序過程中發生了交換，則將其置為TRUE。各趟排序結束時檢查exchange，若未曾發生過交換則終止算法，不再進行下一趟排序。
（2）具體算法
void BubbleSort(SeqList R)
{ //R（l..n)是待排序的文件，采用自下向上掃描，對R做冒泡排序
int i，j；
Boolean exchange； //交換標志
for(i=1;i&......余下全文>>
