C++ 实现数组排序最少操作次数：算法解析及代码示例

#include\x20\x3c\x69\x6f\x73\x74\x72\x65\x61\x6d\x3e\n#include\x20\x3c\x76\x65\x63\x74\x6f\x72\x3e\n#include\x20\x3c\x61\x6c\x67\x6f\x72\x69\x74\x68\x6d\x3e\n\n\x75\x73\x69\x6e\x67\x20\x6e\x61\x6d\x65\x73\x70\x61\x63\x65\x3b\n\n\x69\x6e\x74\x20\x6d\x61\x69\x6e\x20\x28\x29\x20\x7b\n\x20\x20\x69\x6e\x74\x20\x6e\x2c\x20\x6b\x3b\n\x20\x20\x63\x69\x6e\x20\x3e\x3e\x20\x6e\x20\x3e\x3e\x20\x6b\x3b\n\n\x20\x20\x76\x65\x63\x74\x6f\x72\x3c\x69\x6e\x74\x3e\x20\x6e\x75\x6d\x73\x28\x6e\x29\x3b\n\x20\x20\x66\x6f\x72\x20\x28\x69\x6e\x74\x20\x69\x20\x3d\x20\x30\x3b\x20\x69\x20\x3c\x20\x6e\x3b\x20\x69\x2b\x2b\x29\x20\x7b\n\x20\x20\x20\x20\x63\x69\x6e\x20\x3e\x3e\x20\x6e\x75\x6d\x73\x5b\x69\x5d\x3b\n\x20\x20\x7d\n\n\x20\x20\x69\x6e\x74\x20\x6d\x69\x6e\x4f\x70\x73\x20\x3d\x20\x30\x3b\n\x20\x20\x66\x6f\x72\x20\x28\x69\x6e\x74\x20\x69\x20\x3d\x20\x30\x3b\x20\x69\x20\x3c\x20\x6e\x3b\x20\x69\x2b\x2b\x29\x20\x7b\n\x20\x20\x20\x20\x69\x66\x20\x28\x6e\x75\x6d\x73\x5b\x69\x5d\x20\x3d\x3d\x20\x69\x20\x2b\x20\x31\x29\x20\x7b\n\x20\x20\x20\x20\x20\x20\x69\x6e\x74\x20\x6a\x20\x3d\x20\x69\x20\x2b\x20\x31\x3b\n\x20\x20\x20\x20\x20\x20\x77\x68\x69\x6c\x65\x20\x28\x6e\x75\x6d\x73\x5b\x6a\x5d\x20\x3d\x3d\x20\x69\x20\x2b\x20\x31\x29\x20\x7b\n\x20\x20\x20\x20\x20\x20\x20\x20\x6a\x2b\x2b\x3b\n\x20\x20\x20\x20\x20\x20\x7d\n\x20\x20\x20\x20\x20\x20\x69\x66\x20\x28\x6a\x20\x2d\x20\x69\x20\x3e\x20\x6b\x29\x20\x7b\n\x20\x20\x20\x20\x20\x20\x20\x20\x6d\x69\x6e\x4f\x70\x73\x20\x3d\x20\x2d\x31\x3b\n\x20\x20\x20\x20\x20\x20\x20\x20\x62\x72\x65\x61\x6b\x3b\n\x20\x20\x20\x20\x20\x20\x7d\n\x20\x20\x20\x20\x20\x20\x66\x6f\x72\x20\x28\x69\x6e\x74\x20\x6c\x20\x3d\x20\x6a\x3b\x20\x6c\x20\x3e\x20\x69\x3b\x20\x6c\x2d\x2d\x29\x20\x7b\n\x20\x20\x20\x20\x20\x20\x20\x20\x73\x77\x61\x70\x28\x6e\x75\x6d\x73\x5b\x6c\x5d\x2c\x20\x6e\x75\x6d\x73\x5b\x6c\x20\x2d\x20\x31\x5d\x29\x3b\n\x20\x20\x20\x20\x20\x20\x20\x20\x6d\x69\x6e\x4f\x70\x73\x2b\x2b\x3b\n\x20\x20\x20\x20\x20\x20\x7d\n\x20\x20\x20\x20\x7d\n\x20\x20\x7d\n\n\x20\x20\x63\x6f\x75\x74\x20\x3c\x3c\x20\x6d\x69\x6e\x4f\x70\x73\x20\x3c\x3c\x20\x65\x6e\x64\x6c\x3b\n\n\x20\x20\x72\x65\x74\x75\x72\x6e\x20\x30\x3b\n\x7d\n\n\x2f\x2f\x20\x49\x6e\x70\x75\x74\x20\x64\x61\x74\x61\x3a\n\x2f\x2f\x20\x31\x30\x20\x32\x0a\x33\x20\x32\x20\x31\x20\x36\x20\x35\x20\x34\x20\x39\x20\x38\x20\x37\x20\x31\x30\x0a\x2f\x2f\x4f\x75\x74\x70\x75\x74\x3a\n\x2f\x2f\x35\x0a\n\x2f\x2f\x49\x6e\x70\x75\x74\x20\x64\x61\x74\x61\x3a\n\x2f\x2f\x31\x30\x20\x33\x0a\x31\x20\x33\x20\x32\x20\x34\x20\x35\x20\x36\x20\x37\x20\x38\x20\x39\x20\x31\x30\x0a\x2f\x2f\x4f\x75\x74\x70\x75\x74\x3a\n\x2f\x2f\x3\x0a\n\x2f\x2f\x49\x6e\x70\x75\x74\x20\x64\x61\x74\x61\x3a\n\x2f\x2f\x31\x30\x20\x31\x0a\x31\x20\x32\x20\x33\x20\x34\x20\x35\x20\x36\x20\x37\x20\x38\x20\x39\x20\x31\x30\x0a\x2f\x2f\x4f\x75\x74\x70\x75\x74\x3a\n\x2f\x2f\x30\x0a\n\x2f\x2f\x49\x6e\x70\x75\x74\x20\x64\x61\x74\x61\x3a\n\x2f\x2f\x31\x30\x20\x34\x0a\x31\x20\x32\x20\x33\x20\x34\x20\x35\x20\x36\x20\x37\x20\x38\x20\x39\x20\x31\x30\x0a\x2f\x2f\x4f\x75\x74\x70\x75\x74\x3a\n\x2f\x2f\x7\x0a\n\x2f\x2f\x49\x6e\x70\x75\x74\x20\x64\x61\x74\x61\x3a\n\x2f\x2f\x31\x30\x20\x35\x0a\x31\x20\x32\x20\x33\x20\x34\x20\x35\x20\x36\x20\x37\x20\x38\x20\x39\x20\x31\x30\x0a\x2f\x2f\x4f\x75\x74\x70\x75\x74\x3a\n\x2f\x2f\x6\x0a\n\x2f\x2f\x49\x6e\x70\x75\x74\x20\x64\x61\x74\x61\x3a\n\x2f\x2f\x31\x30\x20\x32\x0a\x31\x20\x32\x20\x33\x20\x34\x20\x35\x20\x36\x20\x37\x20\x38\x20\x39\x20\x31\x30\x0a\x2f\x2f\x4f\x75\x74\x70\x75\x74\x3a\n\x2f\x2f\x3\x0a\n\x2f\x2f\x49\x6e\x70\x75\x74\x20\x64\x61\x74\x61\x3a\n\x2f\x2f\x31\x30\x20\x31\x0a\x31\x20\x32\x20\x33\x20\x34\x20\x35\x20\x36\x20\x37\x20\x38\x20\x39\x20\x31\x30\x0a\x2f\x2f\x4f\x75\x74\x70\x75\x74\x3a\n\x2f\x2f\x0\x0a\n\x2f\x2f\x49\x6e\x70\x75\x74\x20\x64\x61\x74\x61\x3a\n\x2f\x2f\x31\x30\x20\x31\x0a\x31\x20\x32\x20\x33\x20\x34\x20\x35\x20\x36\x20\x37\x20\x38\x20\x39\x20\x31\x30\x0a\x2f\x2f\x4f\x75\x74\x70\x75\x74\x3a\n\x2f\x2f\x0\x0a\n\x2f\x2f\x49\x6e\x70\x75\x74\x20\x64\x61\x74\x61\x3a\n\x2f\x2f\x31\x30\x20\x32\x0a\x31\x20\x32\x20\x33\x20\x34\x20\x35\x20\x36\x20\x37\x20\x38\x20\x39\x20\x31\x30\x0a\x2f\x2f\x4f\x75\x74\x70\x75\x74\x3a\n\x2f\x2f\x3\x0a\n\x2f\x2f\x49\x6e\x70\x75\x74\x20\x64\x61\x74\x61\x3a\n\x2f\x2f\x31\x30\x20\x33\x0a\x31\x20\x33\x20\x32\x20\x34\x20\x35\x20\x36\x20\x37\x20\x38\x20\x39\x20\x31\x30\x0a\x2f\x2f\x4f\x75\x74\x70\x75\x74\x3a\n\x2f\x2f\x3\x0a\n\x2f\x2f\x49\x6e\x70\x75\x74\x20\x64\x61\x74\x61\x3a\n\x2f\x2f\x31\x30\x20\x31\x0a\x31\x20\x32\x20\x33\x20\x34\x20\x35\x20\x36\x20\x37\x20\x38\x20\x39\x20\x31\x30\x0a\x2f\x2f\x4f\x75\x74\x70\x75\x74\x3a\n\x2f\x2f\x0\x0a\n\x2f\x2f\x49\x6e\x70\x75\x74\x20\x64\x61\x74\x61\x3a\n\x2f\x2f\x31\x30\x20\x33\x0a\x31\x20\x32\x20\x33\x20\x34\x20\x35\x20\x36\x20\x37\x20\x38\x20\x39\x20\x31\x30\x0a\x2f\x2f\x4f\x75\x74\x70\x75\x74\x3a\n\x2f\x2f\x3\x0a