冒泡排序和希尔排序，哪个更适合处理长尾数据集？

本文共计1023个文字，预计阅读时间需要5分钟。

1，冒泡排序的基本思想：

1，每次从前向后进行（假设为第i次），比较相邻的两个元素（v[j-1]和v[j]）的关键字；

1，如果发生逆序（即v[j-1] > v[j]），则交换这两个元素的位置；

1，重复以上步骤，直到没有逆序对出现为止。