【集合不同於數組，是一組可變類型的、可變數量的元素的組合，這些元素可能共享某些特征，需要以某種操作方式一起進行操作。一般來講，為了便於操作這些元素的類型是相同的】
【集合與數組的區別：數組是連續的、同一類型數據的一塊區域，而集合可以是不連續的，多種數據類型】
【在集合中 foreach() 也是適用的】
1·集合的定義： ArrayList al = new ArrayList(); //定義一個 集合，集合是一個類，在using System.Collections庫中，需要引用
2·集合的賦值：
double fenshu = 0;
al.Add(fenshu=double.Parse (Console .ReadLine ())); //如果是存數字，將來要比較大小，需要再添加的時候先轉換為數值類型再添加到集合裡面，否則，會當作字符串的編碼去比較大小，會出錯！
（也可以用 .Add(); 進行賦值 如：al.Add(2); //括號內是數據。第一個數據的索引號默認是0，後面的類推）
3·在集合中插入數據： .insert( , ); //逗號前面的是索引號，逗號後面的是數據（當集合中有三個數據，插入的索引號為1時，則原為1索引號的數據將為2，後面的依次往後退一位）
4·移除集合中的數據： .Remove();//括號內填的是集合中要移除的數據（在移除中若集合中有兩個重復的數 .Remove() 只移除第一次出現的數）
.RemoveAt();//括號內填的是集合中要移除的數據的索引號
5· .count;//查看集合的長度，返回int型
6·集合中的排序： .Sort();//這是升序排序，降序排序的話要在升序排序方法後用翻轉（翻轉——— .Reverse();）
7·在集合中求元素的索引號： (一定要注意數據類型是否匹配。如果返回值是-1，那麼是沒有找到這個元素的索引號)
int s = al.IndexOf(); //括號中是要找的元素，這個元素第一次出現的索引號
int s1 = al.LastIndexOf(); //括號中是要找的元素，這個元素最後一次出現的索引號
8·清空集合： .Clear();
9·獲取集合內元素的個數： Console.WriteLine(at.Count);//輸出集合的個數
10·復制集合中的元素數據，裝入新的集合當中：
ArrayList xal = new ArrayList();
xal = (ArrayList)al.Clone();
11·判斷一個集合裡面是不是包含這個元素數據返回bool值：
bool b = al.Contains();//括號內為要查找是否集合包含的元素
—————特殊集合：Stack、Queue、哈希表(Hashtable)
Stack 堆的意思，先進後出，後進先出（堆沒有索引）
1·構建 Stack s=new.Stack();
2·賦值：s.Push(1); //將數據推入堆中
3·輸出：Console.WriteLine(s.Pop());
4·清空集合： .clear();
5· string tanchu = s.Peek().ToString();//只獲取最後進去的那個數值，不移除
string tanchu = s.Pop().ToString();//Pop是彈出並移除最後進去的那個元素
6· Stack fuzhi = (Stack)s.Clone();//賦值集合
7·Console.WriteLine(s.Count);//獲取集合內元素的個數
Queue 先進先出，後進後出
1·構建：Queue q = new Queue();
2·int chu = int.Parse(q.Dequeue ().ToString ());//獲取第一個進去的元素，並從集合中移除
3·int zhi = int.Parse(q.Peek ().ToString ());//讀取第一個進去的元素，不移除
4·bool d = q.Contains(5);//看集合中是否包含括號中的元素，返回bool值
哈希表(Hashtable) 先進後出，後進先出 一個位置包含兩個值( , )前面是索引後面是元素
1·構建 Hashtable ht = new Hashtable();
2· ht.Add(0,"aa"); // 向哈希表中添加鍵合值
3·ht.Remove(4); //按照括號內的Keys值移除
4·Console.WriteLine(ht.Contains (4));//判斷是否包含某個鍵
5· 輸出
foreach (int i in ht.Keys) //Keys表示索引
{
Console.WriteLine(i); //先進後出，後進先出
}
foreach (int i in ht..Values)//.Values表示元素
{
Console.WriteLine(i); //先進後出，後進先出
}
如果要同時輸出索引和元素呢？
則：
//利用枚舉輸出索引號和元素
IDictionaryEnumerator ide = ht.GetEnumerator();
while(ide.MoveNext ())
{
Console.WriteLine(ide.Key +" "+ide.Value );
}
6·將哈希表轉換成Arraylist
ArrayList al = new ArrayList();
foreach (string j in ht.Values ) //Values表示哈希表中的元素
{
al.Add(j);
}
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&......余下全文>>
