- 博客(2)
- 收藏
- 关注
原创 二叉树的排序算法(先序遍历,中序遍历,后序遍历,宽度优先遍历)
在计算机科学中,二叉树是一种基础而强大的数据结构,它广泛应用于各种算法和问题的解决方案中。作为一种树形结构,二叉树在组织和管理数据方面展示了其独特的优势。本文将深入探讨二叉树的基本概念、主要类型以及常见的算法,旨在帮助读者全面理解如何利用二叉树优化程序性能和解决实际问题。无论你是算法新手还是经验丰富的开发者,希望这篇博客能为你提供清晰的思路和实用的技巧。
2024-09-18 19:09:42 323
原创 常见排序算法——冒泡排序,快排,归并
冒泡排序顾名思义就是像水中的泡泡一样,离水面越近,泡泡就会越大。在数组中的体现就是从数组的一号索引开始逐渐像后比较,遇到比当前值大的数就进行交换,利用两层循环实现全数组的有序。代码分为三部分:1.外层循环,每一次循环保证最大的数排在他对应的位置,因为最后一个数不用排所以次数-12.内层循环,对已经排好序的数之外的数进行排序,两个相邻数互换位置,直到排好当前最大数的位置为止3.交换算法,使用位运算的方式交换位置可以提高效率。
2024-09-11 20:43:56 593
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人