为什么冒泡排序要选择链式存储结构

问题描述

精选答案

冒泡排序主要是通过比较相邻元素来进行排序，而链式存储结构可以方便的通过指针来访问相邻元素。

相比于其他数据结构如数组，在链表上进行插入和删除操作更加灵活，避免了大量的元素位移操作，同时也减少了空间的浪费。此外，在链表上进行冒泡排序可以方便地实现不同的变形，如双向链表的冒泡排序等，具有更好的扩展性和适应性。因此，链式存储结构是比较适合冒泡排序的数据结构。

其他回答

IT是个圈

链式存储序列可以使用冒泡排序，因为冒泡排序算法中只需要比较相邻两个节点的大小，而不要求这两个节点一定在内存中也是相邻的。