Sort.h
Upload User: myichia
Upload Date: 2022-07-26
Package Size: 1012k
Code Size: 1k
Category:

Data structs

Development Platform:

Visual C++

  1. #ifndef SORT_H
  2. #define SORT_H
  3. typedef int KeyType;
  4. //顺序表结构
  5. /*---------------------------------------------------------------------*/
  6. typedef struct  
  7. {
  8. KeyType key; //存储的元素类型
  9. }RedType;
  10. typedef struct 
  11. {
  12. RedType *elem; //动态分配元素数目
  13. int length;
  14. }SqList;
  15. //功能函数
  16. /*---------------------------------------------------------------------*/
  17. void InitList(SqList &L); //初始化
  18. void SelectSort(SqList &L); //简单选择排序
  19. void BubbleSort(SqList &L); //冒泡法排序
  20. void InsertSort(SqList &L); //直接插入排序
  21. void ShellSort(SqList &L, int dlta[], int t); //希尔排序
  22. void QuickSort(SqList &L); //快速排序
  23. void DispPlay(SqList &L); //显示
  24. #endif