算法
shaonianbz
相信奋斗的力量,相信努力的力量
展开
-
常见算法和稳定性描述
1、冒泡排序冒泡排序就是把小的元素往前调或者把大的元素往后调。比较是相邻的两个元素比较,交换也发生在这两个元素之间。所以,如果两个元素相等,我想你是不会再无聊地把他们俩交换一下的;如果两个相等的元素没有相邻,那么即使通过前面的两两交换把两个相邻起来,这时候也不会交换,所以相同元素的前后顺序并没有改变,所以冒泡排序是一种稳定排序算法2、选择排序选择排序是给每个位置选择当前元素最小的,比如...原创 2017-11-27 12:39:43 · 939 阅读 · 0 评论 -
排序算法基本思想之比较
内排序有可以分为以下几类:(1)、插入排序:直接插入排序、二分法插入排序、希尔排序。 (2)、选择排序:简单选择排序、堆排序。 (3)、交换排序:冒泡排序、快速排序。 (4)、归并排序 (5)、基数排序1、插入排序 - 直接插入排序(Straight Insertion Sort)1、基本思想:每步将一个待排序的记录,按...转载 2018-04-09 08:44:58 · 578 阅读 · 0 评论 -
七大常见排序算法
文档版本 开发工具 测试平台 工程名字 日期 作者 备注 V1.0 2016.04.06 lutianfei none V1.1 2016.07.16 lutianfei 增加了归并排序说明 V2.0 201...转载 2018-04-09 08:47:43 · 261 阅读 · 0 评论 -
二叉树的相关代码
1、二叉树的先序,中序,后序遍历import java.util.Stack;/** * @Author zb * @Date 2018/8/14 * 二叉树的先序,中序,后序遍历 */public class PreInPosTraversal { /** * 定义二叉树结点 */ public static class Node{ ...原创 2018-08-14 17:53:05 · 645 阅读 · 0 评论 -
排序算法
1、冒泡排序/** * @Author zb * @Date 2018/8/13 */public class BubbleSort { /** * 冒泡排序 * @param arr */ public static void bubbleSort(int[] arr){ if(arr == null || arr....原创 2018-08-14 17:57:16 · 189 阅读 · 1 评论 -
快速排序的三种方式以及快排的优化
一.快速排序的基本思想关于快速排序,它的基本思想就是选取一个基准,一趟排序确定两个区间,一个区间全部比基准值小,另一个区间全部比基准值大,接着再选取一个基准值来进行排序,以此类推,最后得到一个有序的数列。二.快速排序的步骤1.选取基准值,通过不同的方式挑选出...转载 2018-09-10 11:46:55 · 628 阅读 · 0 评论 -
两个栈实现队列-两个队列实现栈
1、两个栈实现队列import java.util.Stack;public class Solution { Stack<Integer> stack1 = new Stack<Integer>(); Stack<Integer> stack2 = new Stack<Integer>(); /** * sta...原创 2018-09-23 10:13:54 · 134 阅读 · 0 评论