自然数数组的排序

自然数数组的排序

http://www.nowcoder.com/questionTerminal/c7d5def10ad942629df21483c89118df

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

void swap(vector<int> &arr, int p1, int p2)
{
    int tmp = arr[p1];
    arr[p1] = arr[p2];
    arr[p2] = tmp;
}

int main()
{
    int N;
    cin >> N;

    vector<int> arr(N);
    for(int i = 0; i < N; i++)
        cin >> arr[i];

    // 排序
    int p = 0;
    for(int i = 0; i < N; i++)
    {
        if (arr[i] != i + 1)
        {
            swap(arr, i, arr[i]-1);
            i--;
        }
    }

    for(int i = 0; i < N; i++)
        cout << arr[i] << " ";
    return 0;
}
全部评论

相关推荐

不愿透露姓名的神秘牛友
07-08 14:08
点赞 评论 收藏
分享
这是什么操作什么意思,这公司我服了...
斯派克spark:意思是有比你更便宜的牛马了
点赞 评论 收藏
分享
每晚夜里独自颤抖:你cet6就cet6,cet4就cet4,你写个cet证书等是什么意思。专业技能快赶上项目行数,你做的这2个项目哪里能提现你有这么多技能呢
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务