九 排序(未完)

2021-10-04 06:29:27 字數 1453 閱讀 6279

氣泡排序————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年華中...