一种排序方法，系将相关（可能是偶数位置或奇数位置，或关键字等）的每二笔资料成对比较，依据比较的结果决定是否要互换位置。然后再改变其相关的次序，重新将每二笔资料成对比较。依此下去最后获得一由大至小或由小至大排列的资料。