人生短短几个秋的博客

本人是软工大二学生一枚，这学期开了数据结构这门课，学了一些算法，我觉得这八大算法挺有用的，所以总结一下发出来，有不对的地方欢迎各位指导！ 基本思想：冒泡排序（Bubble Sort）的原理挺简单的，你可以把需要排序的数据想象成大小不同的泡泡，不同大小的泡泡的上升速度不一样，大的泡泡会更快的上升，到最后从下往上的泡泡依次是从小到大的泡泡，这样就类似于对泡泡的排序。 原理：在一个数组中，从第一个...

第二次更新 基本思想： 把数组分成两个部分，一部分是已排序的，另一部分是未排序的。 从第二个元素开始（因为开始的时候第一部分只有一个元素，已经是排好序的，也就是默认第一个元素在第一部分，其他元素在第二部分）把所有元素依次插入到第一部分中。 具体行为就是把第二部分中的每一个元素和第一部分中的元素依次比较，假设按升序排列，当待排序元素（第二部分）大于比较元素（第一部分）时就进行下一次比较，和第...