YYYJ_BOY的博客

文章目录排序算法1.冒泡排序选择排序法插入排序快速排序堆排序排序算法1.冒泡排序通过相邻元素的比较和交换，来吧小的数交换到最前面，这个过程类似水泡向上升时间复杂度：O(n2 )void BubbleSort(int[] arr){ if(arr==null||arr.length==0) return; for(int i=0;i<arr.length;i++) { f...

顺序表是以数组为储存方式，将n（n>=0）个属性相同的数据元素组成的一个有限序列顺序表存储结构的实现①需要一个数组来存放数据②需要一个整形变量来表示顺序表的长度一、定义顺序表类型#define LISTSIZE 100 //顺序表的长度typedef int DataType; //顺序表的数据类型typedef struct{ DataType items[LIST...

一、单链表的结点数据类型typedef int DataType;struct Node{ DataTpye data; struct Node *next; //next为指向下一结点的指针};二、初始化单链表int InitList(Node *&H){ H = new Node; //分配空间，作为头结点 if(!H) { cout<<"...