大家在編程時都容易把抽象類和接口搞混,下面為大家從概念上講解抽象類和接口的區別：
一、抽象類：
含有abstract修飾符的class即為抽象類，抽象類是特殊的類，只是不能被實例化，可以創建一個變量，其類型是一個抽象類，並讓它指向具體子類的一個實例；除此以外，具有類的其他特性；重要的是抽象類可以包括抽象方法，這是普通類所不能的。抽象方法只能聲明於抽象類中，且不包含任何實現，派生類必須覆蓋它們。另外，抽象類可以派生自一個抽象類，可以覆蓋基類的抽象方法也可以不覆蓋。
二、接口：
接口是引用類型的，類似於類,和抽象類的相似之處有三點： 1、不能實例化； 2、包含未實現的方法聲明； 3、派生類必須實現未實現的方法，抽象類是抽象方法，接口則是所有成員（不僅是方法包括其他成員）；
接口有如下特性：
接口除了可以包含方法之外，還可以包含屬性、索引器、事件，而且這些成員都被定義為公有的。除此之外，不能包含任何其他的成員，例如：常量、域、構造函數、析構函數、靜態成員。一個類可以直接繼承多個接口，但只能直接繼承一個類（包括抽象類）。
兩者的語法區別：
1.抽象類可以有構造方法，接口中不能有構造方法。
2.抽象類中可以有普通成員變量，接口中沒有普通成員變量
3.抽象類中可以包含非抽象的普通方法，接口中的所有方法必須都是抽象的，不能有非抽象的普通方法。
4. 抽象類中的抽象方法的訪問類型可以是public，protected，但接口中的抽象方法只能是public類型的，並且默認即為public abstract類型。
5. 抽象類中可以包含靜態方法，接口中不能包含靜態方法
6. 抽象類和接口中都可以包含靜態成員變量，抽象類中的靜態成員變量的訪問類型可以任意，但接口中定義的變量只能是public static final類型，並且默認即為public static final類型。
7. 一個類可以實現多個接口，但只能繼承一個抽象類。
8.接口可以用於支持回調,而繼承並不具備這個特點. 9.抽象類實現的具體方法默認為虛的，但實現接口的類中的接口方法卻默認為非虛的，當然您也可以聲明為虛的.
抽象類和接口的使用：
1.如果預計要創建組件的多個版本，則創建抽象類。抽象類提供簡單的方法來控制組件版本。 2.如果創建的功能將在大范圍的全異對象間使用，則使用接口。如果要設計小而簡練的功能塊，則使用接口。 3.如果要設計大的功能單元，則使用抽象類.如果要在組件的所有實現間提供通用的已實現功能，則使用抽象類。 4.抽象類主要用於關系密切的對象；而接口適合為不相關的類提供通用功能。
5.好的接口定義應該是具有專一功能性的，而不是多功能的，否則造成接口污染。如果一個類只是實現了這個接口的中一個功能，而不得不去實現接口中的其他方法，就叫接口污染。
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&......余下全文>>
