基本算法
三板斧工程师
如果你不安于现状,你就会一路逆袭
展开
-
快速排序算法思想及Java实现
1.快速排序概述 快速排序是对冒泡排序算法得一种改进。快速排序的思想是通过一趟排序后将要排序的数据分割成独立的两部分,在某个数的左边都是小于(大于)该数的群体,在数的右边都是大于(小于)该数的群体,然后再按照此方法分别对两边的独立群体进行快速排序,整个过程可以使用递归来进行。2.单轴快速排序的基本原理 快速排序算法的思想就是在待排序数组中选择一个数作为比较元素(中轴元素),单轴就是每次...原创 2018-03-02 13:36:41 · 303 阅读 · 0 评论 -
二分查找(折半查找)算法
二分查找也称折半查找(Binary Search),它是一种效率较高的查找方法。但是,折半查找要求线性表必须采用顺序存储结构,而且表中元素按关键字有序排列。 首先,假设表中元素是按升序排列,将表中间位置记录的关键字与查找关键字比较,如果两者相等,则查找成功;否则利用中间位置记录将表分成前、后两个子表,如果中间位置记录的关键字大于查找关键字,则进一步查找前一子表,否则进一步查找后一子表...原创 2018-03-03 17:06:19 · 417 阅读 · 0 评论 -
常用算法原理及实现(Java)
一.冒泡算法原理 比较两个相邻的元素,将值大的元素交换至右端。冒泡算法的思想 依次比较相邻的两个数,每一次将小数放在前面,大数放在后面。如在第一趟:首先比较第1个和第2个数,将小数放前,大数放后。然后比较第2个数和第3个数,将小数放在前,大数放在后,如此循环,直至比较最后两个数,将小数放在前,大数放在后。重复第一趟步骤,直至全部排序完成。 例如存在待排序数组 int[] a = ...原创 2018-03-03 17:49:36 · 1550 阅读 · 0 评论