首页 > 试题广场 >

长度为n的数组乱序存放着0至n-1. 现在只能进行0与其他数

[问答题]
长度为n的数组乱序存放着0至n-1. 现在只能进行0与其他数的swap，请设计并实现排序。
添加回答
牛客39565718号头像 牛客39565718号

#include<iostream> using namespace std; void swap(int &a, int &b) { a=a^b; b=a^b; a=a^b; } void msort(int a[], int n) { int i=0; while(i<n) { if(a[i]==i) i++; else swap(a[i],a[ a[i] ]); } } int main() { int a[6]={5,4,3,1,2,0}; msort(a,6); int i=0; for(i=0; i<6; i++) cout<<a[i]<<endl; }
发表于 2024-12-19 14:14:11 回复(0)
mylu头像 mylu
有一个位置标志位0的位置，使用冒泡法
当两个换位置时，需要0来参与
void swap(int post1,int post2,int data[],int post0){
int post0=swap(post1,post0,data);
int post0=swap(post2,post0,data);
int post0=swap(post1,post0,data);
}
发表于 2018-08-01 16:53:15 回复(0)
🌊狂屠头像 🌊狂屠
#include<iostream> using namespace std; void swap(int &a, int &b) { a=a^b; b=a^b; a=a^b; } void msort(int a[], int n) { int i=0; while(i<n) { if(a[i]==i) i++; else swap(a[i],a[ a[i] ]); } } int main() { int a[6]={5,4,3,1,2,0}; msort(a,6); int i=0; for(i=0; i<6; i++) cout<<a[i]<<endl; }
发表于 2018-08-01 16:21:45 回复(0)
提交观点

问题信息

谷歌 排序
上传者：Tom?
难度：
3条回答 10108浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号