自然数数组的排序

自然数数组的排序

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;
}
全部评论

相关推荐

不愿透露姓名的神秘牛友
昨天 14:00
点赞 评论 收藏
分享
测试糕手手:社会第一课,随便吹牛逼,直接说四个月,别老实。老实人只会被欺负
点赞 评论 收藏
分享
白火同学:大二有这水平很牛了,可以适当对关键信息加粗一点,比如关键技术、性能指标之类的。
点赞 评论 收藏
分享
但听说转正率很低,我现在有在实习了,好纠结要不要去
熬夜脱发码农:转正率低归低,但是实习的经历你可以拿着,又不是说秋招不准备了
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

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