数据结构之排序、查找基础知识点
排序：（五类八种）冒泡排序特点：逻辑上比较简单。原理：比较相邻两个元素的大小，如果左边的元素大于右边的元素，那么，交换两个元素。规则：比较一轮后会把最大的数据放到最后的位置，下一轮会把第二大的元素放到右边第二个位置。需要判断的是：什么时候交换位置（当左边元素大于右边元素时交换位置） 需要比较多少轮（是数据长度-1） 每一轮比较多少次（和轮数有关 递减的关系 数据长度-1-n） 时间复杂度：平均情况O（N方） 最好情况O（N）最坏情况O（N方）稳定性： 稳定排序代码实现...
