weixin_49199821的博客

数据结构是为算法服务的，算法是作用在特定的数据结构之上的 指向效率是评价算法好坏的一个非常重要的指标，衡量的方法常用的是时间复杂度的空间复杂度分析。复杂的分析有事后分析法和算法执行效率估算法 最常见的使用是大O复杂度表示法，表示的是代码的执行时间随着数据规模的增大的变化趋势 数据结构：数组、链表、栈、队列、散列表、二叉树、堆、跳表、图 算法：递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法、回溯算法、动态规划、字符串匹配算法 1.进制转换 数制转换 10进制

排序算法 Java提供了7中常见的排序方法：冒泡、插入、选择、快速、希尔、归并和堆 衡量一些算法的相关属性：时间复杂度、空间复杂度、稳定性 冒泡排序 基本思路： 从第一个元素开始比较相邻的两个元素，如果第一个比第一个大或小，就互换它们的位置，这样先比较完一次，然后抛弃最大或最小的继续比较，直到排序完成。 具体实现： {4，2，3，5，7，6，8，1，9} i = 0 k = 1 （定义两个变量代表数组下标） 自然排序（从小到大） 最简单的方法就是嵌套循环（for循环） 利用这个想法 .