数据结构
风清扬鍀师傅
java/javascript/linux/架构
展开
-
数据结构--排序算法(冒泡排序---插入排序--选择排序)
一.冒泡排序的思路 比较相邻的元素。如果第一个比第二个大,就交换他们两个。 对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。 针对所有的元素重复以上的步骤,除了最后一个。 持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较 具体过程图: java代码实现逻辑 public static void doubleSoft(int[] array){ //对...原创 2021-04-17 23:55:17 · 118 阅读 · 1 评论 -
实现一个单项链表的反转
一.解题思路 1.新建一个reverseHeroNode =new HearoNode() 2.从头到尾遍历原来的数组,将其取出 放到新的reverseHearoNode最前端 3.将head.next=reverseHeroNode.next 二.过程详解 三.代码详解 /** * 链表的反转 * 思路: */ public void reverseLinkedList(){ //为空节点 或者只有一个节点 ..原创 2021-03-31 23:34:01 · 99 阅读 · 0 评论