数据结构
July_qiao
半路出家的程序猿,扎根于医疗行业
展开
-
单链表实现一个冒泡排序
链表中的数据是以结点来表示的,每个结点的构成:元素(数据元素的映象) + 指针(指示后继元素存储位置),元素就是存储数据的存储单元,指针就是连接每个结点的地址数据。 以“结点的序列”表示线性表称作线性链表(单链表) 单链表是链式存取的结构,为找第 i 个数据元素,必须先找到第 i-1 个数据元素。 因此,查找第 i 个数据元素的基本操作为:移动指针,比较 j 和 i。#include <std原创 2017-03-22 21:13:49 · 2571 阅读 · 0 评论 -
java 实现冒泡排序
java 实现冒泡排序冒泡排序(BubbleSort)的简单概述为:依次比较相邻的两个数,将小数放在前面,大数放在后面。即首先比较第1个和第2个数,将小数放前,大数放后。然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后。重复以上过程,仍从第一对数开始比较(因为可能由于第2个数和第3个数的交换,使得第1个数不再小于第2个数),将小数放前,大数放后...原创 2018-11-30 16:57:54 · 376 阅读 · 0 评论