博客专栏  >  编程语言   >  数据结构与算法分析

数据结构与算法分析

记录常用的数据结构与常用的算法实现,均附有完整实现源码

关注
1 已关注
8篇博文
  • 九九乘法表

    闲着无聊写个乘法表package com.xujd.suanfa;public class jiujiu { @org.junit.Test public void method(...

    2017-06-14 15:13
    156
  • 冒泡排序

    思想: 冒泡排序是一种极其简单的排序算法,也是我所学的第一个排序算法。它重复地走访要排序的所以元素,一次比较相邻两个元素,如果他们的顺序错误就把他们调换过来,直到没有元素再需要交换,排序完成...

    2017-06-14 15:33
    193
  • 选择排序

    思想: 选择排序也是一种简单直观的排序算法。它的工作原理很容易理解:在要排序的一组数中,选出最小(或者最大)的一个数与第1个位置的数交换;然后在剩下的数当中再找最小(或者最大)的与第2个位置的数交换...

    2017-06-14 16:10
    137
  • 插入排序

    思想: 将一个记录插入到已排序好的有序表中,从而得到一个新,记录数增1的有序表。即:先将序列的第1个记录看成是一个有序的子序列, 然后从第2个记录逐个进行插入,直至整个序列有序为止。 要点:设立哨兵...

    2017-06-14 16:28
    161
  • 快速排序

    思想: 选择一个基准元素,通常选择第一个元素或者最后一个元素,通过一趟扫描,将待排序列分成两部分,一部分比基准元素小,一部分大于等于基准元素,此时基准元素在其排好序后的正确位置,然后再用同样的方法递...

    2017-06-14 16:41
    185
  • 归并排序

    思想: 归并排序是创建在归并操作上的一种有效的排序算法,效率为O(nlogn),1945年由冯·诺伊曼首次提出。   归并排序的实现分为递归实现与非递归(迭代)实现。递归实现的归并排序是算法设计中...

    2017-06-14 16:55
    280
  • 堆排序

    思想: 堆排序是指利用堆这种数据结构所设计的一种排序算法。堆是一个近似完全二叉树的结构(通常堆是通过一维数组来实现的),并同时满足堆的性质:即子结点的键值总是小于(或者大于)它的父节点。实现步骤:创...

    2017-06-14 17:01
    283
  • 数据结构和算法的关系

    数据结构:数据与数据之间的结构关系(数组、队列、树、图等结构)算法:解决问题的步骤总结:1、程序 = 数据结构 + 算法 。数据是程序的中心。数据结构和算法两个概念间的逻辑关系贯穿了整个程序世界,首先...

    2017-06-05 15:36
    88
img博客搬家
img撰写博客
img专家申请
img意见反馈
img返回顶部