本文的主要內容來自資料結構教程--李春葆版，由「你是木頭人」博主進行總結。
性質：兩兩比較待排序元素的關鍵字，發現兩個元素的次序相反時即進行交換，直到沒有反序的元素為止。
//氣泡排序-穩定
typedef struct
rectype;
void bubblesort(rectype r,int n)
rectype;
void bubblesort1(rectype r,int n)
rectype;
void quicksort(rectype r,int s,int t)
{ int i=s,j=t;
rectype tmp;
if(si &&r[j].key>=tmp.key)
j--;
r[i]=r[j];
while(i繼續更新中。。。
《資料結構教程》（第5版）李春葆 學習筆記（二）
include include includeusing namespace std typedef char elemtype 宣告鏈棧的型別 typedef struct linknodelinkstnode 初始化棧 void initstack linkstnode s 銷毀棧 void d...
《資料結構教程》（第5版）李春葆 學習筆記（四）
include includeusing namespace std typedef char elemtype const int maxsize 100 typedef struct nodebtnode 建立二叉樹 void createbtree btnode b,elemtype str ...
《資料結構教程》（李春葆 主編）課後習題 2 4
2.4 設計乙個演算法，將乙個帶頭節點的資料域依次為a1,a2,an n 3 的單鏈表的所有節點逆置，即第乙個節點的資料域變為an,最後乙個節點的資料域變為a1。思路 我是直接在原煉表上操作，當然也可以建立乙個陣列儲存鍊錶的資料，然後再倒序放回原鍊錶。答案 1 void invert linklis...