1、雙向鏈表作業(yè)講評(píng)“范兒程序風(fēng)格命名1排版2文件名函數(shù)名結(jié)構(gòu)/枚舉/聯(lián)合名宏名變量名空行空格括號(hào)縮進(jìn)實(shí)例經(jīng)典排序算法插入排序起泡排序選擇排序快速排序不斷從無序部分抽取一個(gè)元素，并將其插入到有序部分合適位置上。不斷從無序部分抽取一個(gè)元素，并將其插入到有序部分合適位置上。Insertion_sort( A, n ) for j - 2 to n do key - Aj i 0 and Ai key do Ai+1 - Ai i - i-1 Ai+1 = key52461312345625461312345624561312345624561312345612456312345612345612345

2、6Insertion_sort( A, n ) for j - 2 to n do key - Aj i 0 and Ai key do Ai+1 - Ai i 0 And Temp A(j) Do A(j+1) = A(j) j = j - 1 End Do A(j+1) = Temp Next iEnd Sub 在前面已排好序的序列中尋找合適位置的查找算法可以采用二分法加以改進(jìn)起泡排序?qū)⒋判虻挠涗洶磸暮笙蚯暗捻樞蝽槾蝺蓛杀容^，若為逆序則進(jìn)行交換。將序列照此方法從頭到尾處理一遍稱作一趟起泡，一趟起泡的效果是將關(guān)鍵碼值最小的記錄交換到了最前位置，即該記錄的順序起始位置。若某一趟起泡過程中沒有

3、任何交換發(fā)生，則排序過程結(jié)束Sub BubbleSort(A,N) Flag = True i = 2 While i = N And Flag Do Flag = False For j = N To i Step -1 Do If A(j) A(j-1) Then Swap(A(j), A(j+1) Flag = True End If Next j i = i + 1 End DoEnd Sub選擇排序算法思想是找出某一元素，將其余數(shù)據(jù)元素中的最小元素選出與它交換，直到換完Sub SelectSort(A, N) For i = 1 To N-1 Do p = i For j = i+1 To N Do If A(j) A(p) Then p = j End If Next j If p != i Then Swap(A(p),A(i) End If Next iEnd Sub插入排序，起泡排序和選擇排序的算法復(fù)雜度都是O(N2)快速排序在待排序列中任取一個(gè)記錄，以它為基準(zhǔn)用交換的方法將所有記錄分成兩部分，關(guān)鍵碼值比它小的在一部分，關(guān)鍵碼值比它大的在另一部分。再分別對(duì)這兩部分實(shí)施上述過程，一直重復(fù)到排序完成?？焖倥判蚍ǖ钠骄鶊?zhí)行時(shí)間為log2