資料結構的排序

2021-06-03 10:01:06 字數 1108 閱讀 7326

使用qsort函式:

#include #include #include //資料結構定義

typedef struct

my_type;

//產生於【m,n】之間區間上的函式

int my_rand(int m,int n)

//比較函式

int intcmp(const void *x, const void *y)

else if (m1->key < m2->key)

else }

void main()

; for(; i<10; i++)

//列印

printf("排序前:\n");

for(i=0; i<10; i++)

//排序

qsort(mt, //首位址

sizeof(mt)/sizeof(mt[0]), //排序的(結構)個數

sizeof(mt[0]), //每個結構的位元組個數

intcmp //比較函式

);//排序後列印

printf("\n\n排序後:\n");

for(i=0; i<10; i++)

}

輸出結果:

排序前:

1011---1011

6072---6072

2739---2739

8278---8278

6265---6265

5318---5318

4152---4152

9063---9063

8405---8405

7719---7719

排序後:

1011---1011

2739---2739

4152---4152

5318---5318

6072---6072

6265---6265

7719---7719

8278---8278

8405---8405

9063---9063

press any key to continue

資料結構 排序

小小總結了下 希望別不記得 排序型別 排序方法 平均時間 最壞時間 最好時間 穩定空間 插入直接插入 o n2 o n2 o n 穩定o 1 希爾排序 o n3 2 增量序列最後為1,只有公因子1 不穩o 1 選擇簡單選擇 o n2 o n2 o n 穩定o 1 堆排序o n lb n o n lb...

資料結構 排序

郝斌版 資料結構 學習筆記 冒泡 公升序,12比,大放後面,再23比,直至最大的在最後面 插入 2,3,4,依次插入值,保證插入值後的序列為有序的 選擇 後面所有的最小值依次排到最前 快速排序 歸併排序 22排,44排,88排.排序演算法標準 時間,空間,穩定性 排序和查詢的關係 排序是查詢的前提,...

資料結構 排序

1.希爾排序 shellsort 增量序列d n為要排序數的個數 void shellinsertsort int a,int n,int dk n個要排序的數,dk是增量 2 堆排序 已知h s m 除了h s 外均滿足堆的定義 調整h s 使其成為大頂堆.即將對第s個結點為根的子樹篩選,para...