@aureooms/js-odd-even-mergesort/test/src/8.js

Batcher's odd-even mergesort algorithm for JavaScript

import test from 'ava';
import { whole } from '../../src';

import { list } from "@aureooms/js-itertools" ;

// https://en.wikipedia.org/wiki/Batcher_odd–even_mergesort

test( "8" , t => {
	t.deepEqual(
		list( whole( 8 ) ) ,
		[
			[0, 1],
			[2, 3],
			[0, 2],
			[1, 3],
			[1, 2],
			[4, 5],
			[6, 7],
			[4, 6],
			[5, 7],
			[5, 6],
			[0, 4],
			[2, 6],
			[2, 4],
			[1, 5],
			[3, 7],
			[3, 5],
			[1, 2],
			[3, 4],
			[5, 6]
		],
		"whole(8)"
	) ;

} ) ;