Uva1611

最新推荐文章于 2020-01-27 10:07:07 发布

～无相～

最新推荐文章于 2020-01-27 10:07:07 发布

阅读量177

点赞数

CC 4.0 BY-SA版权

分类专栏：算法 c++ 构造法文章标签： c++ 构造法

本文链接：https://blog.youkuaiyun.com/weixin_45080867/article/details/100860152

算法同时被 3 个专栏收录

39 篇文章

订阅专栏

c++

4 篇文章

订阅专栏

构造法

2 篇文章

订阅专栏

本文深入探讨了冒泡排序算法的实现细节，包括关键的起始索引设定和数组元素交换过程。通过C++代码示例，展示了如何利用自定义交换函数对整型数组进行排序，特别关注了在不同条件下如何调整交换策略以达到最佳效果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

思路：如图

在这里插入图片描述其他的以此类推，不断排序，就好像冒泡排序一样，主要是几个起始索引，数组交换的细节，不小心就会崩。

代码（可参考性不高，索引的取值靠自己，思路有了就没什么太大难度了）

#include <stdio.h>
#include <sstream>
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
vector<int> v;
void myswap(int begin, int end) {//交换长度为偶数的数组
	int m = begin + (end - begin) / 2;
	for (int i = begin; i <= m; i++) {
		int tmp = v[i];
		v[i] = v[m + 1 + i - begin];
		v[m + 1 + i - begin]=tmp;
	}
}
void ss(int n) {
	for (int i=1; i < n; i ++ ) {
		for (int j = 0; j < n; j++) {
			if (v[j] == i) {
				if (j > (n - i + 1) / 2+i-1) {//如果不能一步到位就先换入前半段
					if ((n - i + 1) % 2 == 0) {
						myswap(i-1,n-1);
						myswap(i - 1, 2*j-n-1);
					}
					else
					{
						myswap(i, n - 1);
						myswap(i - 1, 2 * j - n);
					}
				}
				else
				{
					myswap(i - 1, 2*j - i );
				}
			}
		}
	}
}
int main(void){
	int n;
	cin >> n;
	int t = n;
	while (t--) {
		int m;
		cin >> m;
		v.push_back(m);
	}
	ss(n);
	for (int i = 0; i < v.size(); i++) {
		cout << v[i] << " ";
	}
	system("pause");
}