#include
#include
#define maxitem 100
typedef char keytype[5];
typedef int elemtype;
typedef struct rec
elemnode[maxitem];
// 氣泡排序演算法
void bubblesort(elemnode r,int n)
printf("\n");
for (i=1;i<=n;i++)
printf("\n");
}void main()
,,,,,,,,,,};
/*s[0]元素不計入元素個數,用於儲存交換變數*/
int n=10;
printf("原始成績如下:\n");
display(s,n);
//bubblesort(s,n);
quicksort(s,0,n);
//selectsort(s,n);
printf("\n成績從低到高排列如下:\n");
display(s,n);
}
資料結構 排序演算法
排序演算法分為內部排序和外部排序兩大類。內部排序 在計算機記憶體中完成的排序演算法 外部排序 不能再記憶體中文完成,必須在磁碟或者磁帶上完成的排序演算法 內部排序是研究的重點問題,通常我們講的八大排序演算法也主要是講的內部排序演算法。排序演算法的穩定性和時間空間複雜度 本文重點介紹以下幾種排序演算法...
資料結構 排序演算法
直接插入排序是指將r i r n 插入到已經有序的r 1 r i 1 序列中。r 0 是乙個哨兵,起到作為邊界條件並作為暫存單元的作用。實際上,一切為簡化邊界條件而引入的附加節點 元素 均可稱為哨兵。例如單鏈表中的頭結點。對於有n個記錄的集合,要進行n 1趟排序。其最優時間複雜度是o n 平均時間複...
資料結構排序演算法
include using namespace std 輸入一組關鍵字序列分別實現下列排序 1.實現簡單選擇排序 直接插入排序和氣泡排序。2.實現希爾排序演算法。3.實現快速排序演算法。4.實現堆排序演算法。define maxsize 100 using namespace std typedef...