
数据结构
罗哥分享
为自由,学技术。
展开
-
算法 —— 冒泡排序
冒泡排序 冒泡排序是比较两个相邻元素,如果它们不符合预期的顺序就交换的一个排序过程。 冒泡排序就像水中气泡上升到水面的运动一样,数组的每个元素在每次迭代中都把当前迭中最大(或最小)的元素移动到最后,因此被称为冒泡排序。 冒泡排序的工作流程 1.第一次迭代(比较和交换) 2.后续的迭代过程 代码实现 Swift实现 import Foundation func bubbleSort(array:inout Array<Int>) { //遍历数组的每个元素,让每个元素都走一遍冒原创 2021-08-15 23:16:05 · 1069 阅读 · 2 评论 -
数据结构笔记1
1.线性表 文件结构 list.h//list.h #ifndef _LIST_H #define _LIST_H //条件编译语句 #define LIST_INIT_SIZE 10 //线性表初始大小 #define LIST_原创 2011-06-12 14:39:00 · 509 阅读 · 0 评论 -
数据结构笔记2
1.栈 stack.h//stack.h #ifndef _STACK_H #define _STACK_H #include "stack.h" #include "data.h" #define ElemType TREE*原创 2011-06-27 08:31:00 · 461 阅读 · 0 评论 -
数据结构笔记3
1.串 str.h//str.h #ifndef _STR_H #define _STR_H typedef struct { char *ch; int len; }STR; S原创 2011-06-27 08:47:00 · 577 阅读 · 0 评论