氣泡排序————o(n^2^)
簡單選擇排序——o(n^2^)
直接插入排序——o(n^2^)
希爾排序————o(n^1.3^)
堆排序—————o(nlogn)
歸併排序————o(nlogn)
快速排序————o(nlogn)
影響排序演算法效能的因素
【內排序】:排序整個過程中,待排序列所有記錄全部放置在記憶體中
【外排序】:排序記錄多,不能同時放入記憶體,整個排序過程需要在內外存之間多次交換資料
#define maxsize 10
typedef
struct
sqlist;
void
swap
(sqlist *l,
int i,
int j)
void
bubblesort
(sqlist* l)}}
}
void
bubblesort
(sqlist* l)}}
}
void
selectsort
(sqlist* l)}if
(i != min)
swap
(l, i, min);}
}
void
insertsort
(sqlist* l)
l->r[j +1]
= l->r[0]
;}}}
void
shellsort
(sqlist* l)
l->r[j + increment]
= l->r[0]
;}}}
while
(increment >1)
;}
// 對順序表l進行堆排序
void
heapsort
(sqlist* l)
for(i = l->length; i >
1; i--)}
// 調堆
void
heapadjust
(sqlist* l,
int s,
int m)
l->r[s]
= temp;
}
void
mergesort
(sqlist* l)
void
msort
(int sr,
int tr1,
int s,
int t)
}void merge
九 排序 上 排序
插入排序法 希爾排序 選擇排序 堆排序歸併排序 給定n個 長整型範圍內的 整數,要求輸出從小到大排序後的結果。本題旨在測試各種不同的排序演算法在各種資料情況下的表現。各組測試資料特點如下 輸入格式 輸入第一行給出正整數n 100000 隨後一行給出n個 長整型範圍內的 整數,其間以空格分隔。輸出格式...
九度 題目1202 排序
時間限制 1 秒 記憶體限制 32 兆 特殊判題 否 提交 9374 解決 3285 題目描述 對輸入的n個數進行排序並輸出。輸入 輸入的第一行包括乙個整數n 1 n 100 接下來的一行包括n個整數。輸出 可能有多組測試資料,對於每組資料,將排序後的n個整數輸出,每個數後面都有乙個空格。每組測試資...
九度 題目1202 排序
題目描述 對輸入的n個數進行排序並輸出。輸入 輸入的第一行包括乙個整數n 1 n 100 接下來的一行包括n個整數。輸出 可能有多組測試資料,對於每組資料,將排序後的n個整數輸出,每個數後面都有乙個空格。每組測試資料的結果佔一行。樣例輸入 4 1 4 3 2 樣例輸出 1 2 3 4 2006年華中...