{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"给一个序列,我们使用冒泡排序法对它进行排序。请输出在排序过程中会进行多少次交换。![img](CDN_BASE_URL/b3530eaa8fa98ef394d3639722240a8c?v\u003d1602813316)\n\n"}},{"title":"Input","value":{"format":"MD","content":"输入包含多个测试用例\n\n每个测试用例第一行为一个整数n(n\u003c500000)表示数组的长度 \n下面n行每一行包含一个整数0≤a[i]≤999,999,999,即数组中第i个元素的值。 \n\n当n\u003d0时结束输入"}},{"title":"Output","value":{"format":"MD","content":"对于每个输入序列,程序打印一个数op,即对给定输入序列进行排序所需的最小交换操作数。"}},{"title":"Sample Input","value":{"format":"MD","content":"\u003cpre class\u003d\"sio\"\u003e5\n9\n1\n0\n5\n4\n3\n1\n2\n3\n0\n\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"MD","content":"\u003cpre class\u003d\"sio\"\u003e6\n0\n\u003c/pre\u003e"}}]}