有1、2、3一直到n的无序数组,求其排序算法，要求时间复杂度为O(n),空间复杂度为O(1)

e_Gravity

已于 2023-11-14 00:24:41 修改

阅读量70

点赞数 1

分类专栏：刷题文章标签：排序算法算法 c++

于 2023-11-14 00:24:07 首次发布

本文链接：https://blog.csdn.net/m0_64263546/article/details/134389560

版权

刷题专栏收录该内容

11 篇文章 1 订阅

订阅专栏

#include<iostream>
#include<vector>
using namespace std;

void swap(int& a, int& b)
{
	a ^= b;
	b ^= a;
	a ^= b;
}

void sortArray(vector<int>& ans)
{
	int n = ans.size();
	if (n == 1)return;
	for (int i = 0; i < n;) {
		if (ans[i] == i + 1)i++;
		else swap(ans[i], ans[ans[i] - 1]);
	}
}
int main()
{
	int a[] = { 1,5,3,2,7,6,4,9,10,8 };
	vector<int>ans(a, a + (sizeof(a) / sizeof(a[0])));
	sortArray(ans);
	for (auto x : ans) {
		cout << x << " ";
	}
	cout << endl;
	return 0;
}