A064038 - cp's OEIS frontend

A064038 Numerator of average number of swaps needed to bubble sort a string of n distinct letters.

n	a(n)
1	0
2	1
3	3
4	3
5	5
6	15
7	21
8	14
9	18
10	45
11	55
12	33
13	39
14	91
15	105
16	60
17	68
18	153
19	171
20	95
21	105
22	231
23	253
24	138
25	150
26	325
27	351
28	189
29	203
30	435
31	465
32	248
33	264
34	561
35	595
36	315
37	333
38	703
39	741
40	390
41	410
42	861
43	903
44	473
45	495
46	1035
47	1081
48	564
49	588
50	1225
51	1275
52	663
53	689
54	1431
55	1485
56	770

[0, 1, 3, 3, 5, 15, 21, 14, 18, 45, 55, 33, 39, 91, 105, 60, 68, 153, 171, 95, 105, 231, 253, 138, 150, 325, 351, 189, 203, 435, 465, 248, 264, 561, 595, 315, 333, 703, 741, 390, 410, 861, 903, 473, 495, 1035, 1081, 564, 588, 1225, 1275, 663, 689, 1431, 1485, 770]

cp's OEIS Frontend

A064038 Numerator of average number of swaps needed to bubble sort a string of n distinct letters.

Table of values

List of values