长度为n的数组乱序存放着0至n-1. 现在只能进行0与其他数的swap,请设计并实现排序。
来源:互联网 发布:js在div后面追加html 编辑:程序博客网 时间:2024/05/16 06:16
#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;
}
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;
}
- 长度为n的数组乱序存放着0至n-1. 现在只能进行0与其他数的swap,请设计并实现排序。
- 长度为n的数组乱序存放着0至n-1. 现在只能进行0与其他数的swap 请设计并实现排序
- google校招笔试题 2.2 长度为n的数组乱序存放着0至n-1. 现在只能进行0与其他数的swap,请设计并实现排序。
- 长度为N的数组乱序存放着0带N-1.现在只能进行0与其他数的swap操作,请设计并实现排序,必须通过交换实现排序。
- 长度为n的数组乱序存放着0至n-1. 现在只能进行0与其他数的交换.将数组中的元素按对应位置放置使得a[i]=i
- 长度为n的数组乱序存放着0至n-1. 现在只能进行0与其他数的交换.将数组中的元素按对应位置放置使得a[i]=i
- 2016魅族校招的一道笔试题,将一个长度为n的数组中存放的是未排序的0到n-1,要求只能将0和其他数swap,完成数组排序
- Java笔试题:只能进行0与其他数的swap操作的排序算法
- 算法导论2-1.4:给出两个长度为n的二进制数(当前存放在数组中),求和后放入长度为n+1的数组中
- 一个长度为N的数组中包含正数 负数 0,请实现一个函数找出和为0的最长子数列
- 实现一个排序算法,对0~n-1范围内的n个不重复的无序数组进行排序,时间复杂度为O(n),空间复杂度为O(1)。
- 有序数组长度为N 元素出现的长度为 大于等于 N 除 4 的最小的数
- 百度笔试题:一个已经排序好的很大的数组,现在给它划分成m段,每段长度不定,段长最长为k,然后段内打乱顺序,请设计一个算法对其进行重新排序
- 两数之和二 给定一个整形的数组,找出其中的两个数使其和为某个指定的值,并返回这两个数的下标(数组下标是从0开始)。假设数组元素的值各不相同,则要求时间复杂度O(n),n为数组的长度
- 有1,2,…,n的无序数组,求排序算法,并且要求时间复杂度为O(n),空间复杂度O(1),一次只能交换两个数
- 数组中存放0到n中的缺少一个数的连续数,找出该缺少的数
- 题目四:给定一个数组,值可以为正、负和0,请返回累加和小于等于k的最长子数组长度。 时间复杂度:O(n)
- 列出长度为n的数组中,所有加和为m的数
- 需要翻译的文档
- 一地的凄凉、写满了你赐予的悲伤
- 我的代码原则
- 命令使用:Hexdump 二进制、十六进制查看器
- IDT
- 长度为n的数组乱序存放着0至n-1. 现在只能进行0与其他数的swap,请设计并实现排序。
- 爱情是自私的,自私的我以为只要时间一定可以的
- C#中的IntPtr类型
- ubuntu切换中文输入法
- 我在江北用Python 多线程收集扫描器字典
- clearfix
- java调用Python文件
- 发一个创业公司的面经吧-- 豌豆荚
- 屌丝女互联网求职记