博客专栏  >  综合   >  数据结构与算法

数据结构与算法

提高对数据结构的理解和学会怎样用算法设计的思想分析问题

关注
9 已关注
5篇博文
  • 各种排序算法的总结和比较

    1 快速排序(QuickSort) 快速排序是一个就地排序,分而治之,大规模递归的算法。从本质上来说,它是归并排序的就地版本。快速排序可以由下面四步组成。 (1) 如果不多于1个数据,直接...

    2016-02-15 12:39
    685
  • 必须掌握的八种排序(7-8)--归并排序,基数排序

    7、归并排序(1)基本排序:归并(Merge)排序法是将两个(或两个以上)有序表合并成一个新的有序表,即把待排序序列分为若干个子序列,每个子序列是有序的。然后再把有序子序列合并为整体有序序列。(2)理...

    2016-02-18 19:10
    802
  • 必须掌握的八种排序(5-6)--冒泡排序,快速排序

    5、冒泡排序(1)基本思想:在要排序的一组数中,对当前还未排好序的范围内的全部数,自上而下对相邻的两个数依次进行比较和调整,让较大的数往下沉,较小的往上冒。即:每当两相邻的数比较后发现它们的排序与排序...

    2016-02-17 19:24
    911
  • 必须掌握的八种排序(3-4)--简单选择排序,堆排序

    3、简单选择排序(1)基本思想:在要排序的一组数中,选出最小的一个数与第一个位置的数交换;然后在剩下的数当中再找最小的与第二个位置的数交换,如此循环到倒数第二个数和最后一个数比较为止。(2)理解图第一...

    2016-02-15 13:36
    804
  • 必须掌握的八种排序(1-2)--插入排序,希尔排序

    很多人算法和数据结构不好,归根结底就是基础不扎实,算法和数据结构不好的话,达到的高度肯定不会很高,最近重新加强了一下自己的算法基础,决定从最基础的内容开始,如有不足的地方,欢迎指正。首先来看一下八种排...

    2016-02-15 11:49
    1040

img博客搬家
img撰写博客
img专家申请
img意见反馈
img返回顶部