oldbiwang 博客

最近从图书馆借了一本数据结构（Java 语言描述）的书，作者是丁海军老师。上过 C 语言版实现的课程，觉得两者思路大致一样，只是在表达方式有所不同，学完第一章线性表之后，决定写一篇博客为自己总结一下学习情况。线性表（list）是一种线性结构。线性结构的特点是具有相同数据类型的 n (n >= 0) 个数据元素的有限序列，它们一个接着一个排列，第一个元素没有直接前驱，最后一个元素没有直接后继，中

排序是非常重要的，在计算机科学中科学中应用十分广泛，这篇博客是对三种比较简单的排序算法：冒泡排序、选择排序、插入排序的总结。冒泡排序冒泡排序，顾名思义就是像冒泡一样对数据进行排序，从最底下冒泡，将最大的数据冒泡到最上面，这样最上面的数据就是排好序的了，接下来是对最上面的下面位置排序，以此类推，直到最下面的数据也排好序。所以，如果有 nElems 个数据的话，那么就需要排序 nElems -