資料結構的完整程式(C語言版),包含希爾排序和快速排序

時間 2021-07-12 17:31:24

1樓:

/* 源程式的標頭檔案 sort.h */

void getrandat(data ary,int count) /* 產生一批隨機數,準備排序 */

data; /* 一個紀錄的結構體型別 */

data ar[max],br[max];

typedef struct

selem; /* 棧的元素結構體型別 */

typedef struct

sqstack; /* 棧的順序結構體型別 */

stack s1;

/* 函式宣告 */

void bubble(data ary,int n)

void qksort(data ary,int n)

void hoare(data ary,int l,int h)

void init_s(sqstack *s);

void push(sqstack *s,selem e) /* 進棧一個元素 */

selem pop(sqstack *s)

int empty(sqstack s)

/* 主函式 */

main()

/* main */

/* 起泡排序 */

void bubble(data ary,int n)

i++;

}while( i=x) j--;

if (itop=0;

} /* init_s */;

/* 進棧一個元素 */

void push(sqstack *s,selem e)

}/* push */

/* 出棧一個元素 */

else

return(e);

} /* pop */

2樓:匿名使用者

//希爾排序

#define n 10

#include

void main()

gap=gap/2;

}printf("out data!\n");

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

printf("%4d",a[i]);

printf("\n");

} /*同學,那個快速排序,實在不好意思,那個太簡單了,還是自己想想吧。多多思考才行,希爾排序的話我給你寫了一下。。*/

資料結構程式設計題 c語言 ,C語言版資料結構程式設計題

淺倚深微 include define n 20 本題使用一個運算子棧st,當遇到的 時 判斷棧頂是否為相應的括號,若是退棧繼續執行 否則演算法結束 char st n int i 0 bool push char x bool pop char p p st i return true void ...

C語言資料結構,C語言 資料結構

include include defineinfinity0 definemax vertex num10 最大頂點數 definemax edge num40 最大邊數typedefenumgraphkind typedefcharvertextype 頂點資料型別typedefstructar...

誰有資料結構c語言版嚴蔚敏清華大學

資料結構 c語言版 嚴蔚敏 清華大學出版社目錄第1章 緒論 1.1 什麼是資料結構 1.2 基本概念和術語 1.3 抽象資料型別的表現與實現 1.4 演算法和演算法分析 第2章 線性表 2.1 線性表的型別定義 2.2 線性表的順序表示和實現 2.3 線性表的鏈式表示和實現 2.4 一元多項式的表示...