
剑指offer-java实现
潜行者__
一个砥砺前行的学习者,一个不畏艰辛的苦行者,一个追求俯瞰河山的登山者,一扁逆风划波的冲浪者。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
剑指offer--给定一个链表,从尾部到头部打印,输出链表节点的值
新开公众号,欢迎关注:里面有几个T的免费的学习资源 /*给定一个链表,从尾部到头部打印, * 输出链表节点的值*/ package offer1.PrintLinkListFromTailToFront; /*给定一个链表,从尾部到头部打印, * 输出链表节点的值*/ public class Own { public static class ListNode{ ...原创 2017-03-16 12:31:09 · 390 阅读 · 0 评论 -
冒泡排序
排序算法系列之冒泡排序,所谓冒泡排序,就是将待排序的元素想象成一个个带重量的气泡,轻则上浮,重则下沉。 一般的,最基本的冒泡排序是要掌握的,不管是日常的开发和面试都是需要用到的。 一、冒泡排序(BubbleSort) 1. 基本思想: 两两比较待排序数据元素的大小,发现两个数据元素的次序相反时即进行交换,直到没有反序的数据元素为止。 排序过程: 设想被排序的数组R[1..N]垂直竖...原创 2018-05-03 17:48:54 · 303 阅读 · 0 评论 -
选择排序
基本思想: 排序算法系列之选择排序,将待排序的序列分成两个部分,已排序和带排序,每一趟从待排序的元素当中选出最值(最大值或者最小值)的一个元素,顺序的放在已排序的数列最后,如此循环,直到全部待排序的数据元素排列完成。 2.基本代码实现: /** * 简单选择排序:执行完一次内for循环后最小的一个数放在了数组的最前面。 */ public class SelectSort { ...原创 2018-05-03 17:56:27 · 162 阅读 · 0 评论 -
插入排序
基本思想: 排序算法之插入排序,将待排序的序列分为两部分,待排序和已排序,与选择排序不一样的是,插入排序每次将一个待排序的数据元素,插入到前面已经排好序的数列中的适当位置,使数列依然有序;直到待排序数据元素全部插入完为止。 /** * 直接插入排序: * 注意所有排序都是从小到大排。 */ public class InsertSort { /** * ...原创 2018-05-03 18:02:15 · 200 阅读 · 0 评论