排序

原创 2015年11月19日 22:16:42

现有结构体:struct Person { string name; int age; };要求按照指定要求对Person进行排序。
输入:第一行为两个整数,第一个整数n表示总共有n个person,第二个整数为0或1,若为0,则表示按人名进行排序,若为1,则表示按年龄进行排序。接下来n行输入数据分别表示n个人的姓名和年龄。
6 0
xue 25
qiu 24
zhang 26
li 23
zheng 28
wang 20

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

struct Person
{
    string name;
    int age;
};

方法1:

int main()
{ 
    int n, m;
    while (cin>>n>>m)
    {
        Person *p = new Person[n];
        for (int i = 0; i < n; i++)
        {
            cin>>p[i].name;
            cin>>p[i].age;
        }

        for (int i = 0; i < n - 1; i++)
        {
            int k = i;
            for (int j = i + 1; j < n; j++)
            {
                if (m == 0 && p[j].name.compare(p[k].name) < 0)
                {
                    k = j;
                }
                else if (m == 1 && p[j].age < p[k].age)
                {
                    k = j;
                }
            }

            if (k != i)
            {
                swap(p[k], p[i]);
            }
        }

        for (int i = 0; i < n; i++)
        {
            cout<<p[i].name<<" "<<p[i].age<<endl;
        }
    }
    return 0;
   }

方法2:

bool compareName(Person p1, Person p2)
{
    return p1.name.compare(p2.name) < 0;
}

bool compareAge(Person p1, Person p2)
{
    return p1.age < p2.age;
}

int main()
{
    int n, m;
    while (cin>>n>>m)
    {
        Person *p = new Person[n];
        for (int i = 0; i < n; i++)
        {
            cin>>p[i].name;
            cin>>p[i].age;
        }

        if (m == 0)
        {
            sort(p, p + n, compareName); //使用标注库函数 #include<algorithm>
        }
        else
        {
            sort(p, p + n, compareAge); //使用标注库函数 #include<algorithm>
        }

        for (int i = 0; i < n; i++)
        {
            cout<<p[i].name<<" "<<p[i].age<<endl;
        }
    }

    return 0;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

各种排序算法总结----基数排序、归并排序、插入排序、冒泡排序、选择排序、快速排序、堆排序、希尔排序

排序方式 最坏时间复杂度 最好时间复杂度 平均时间复杂度 空间复杂度 稳定性   希尔排序     O(n^2) O (1) 不稳定   快速排序 O(n^2) O (nlogn) O (nl...
  • huahuahailang
  • huahuahailang
  • 2013年03月25日 13:33
  • 1254

排序算法(堆排序,归并排序,快速排序、选择排序、直接插入排序)

写了一下午,加一晚上,还没有写希尔排序、基数排序、冒泡排序,由于,这些排序算法在面试中,可能经常会问道,因此,觉得自己动手写写,虽然算法思想清楚,但是仍然会碰到很多处理问题,对堆排序研究了几小时终于写...
  • ywjun0919
  • ywjun0919
  • 2013年05月06日 22:24
  • 1175

JAVA数组排序&list排序&map排序&中文排序

1.数组排序及list排序                  在JAVA中对数组排序或list元素排序,JAVA提供了Arrays.sort()及Collections.sort(),使用者只要正...
  • dream_broken
  • dream_broken
  • 2013年05月05日 14:02
  • 1482

C语言 排序源码

  • 2018年01月17日 15:39
  • 755B
  • 下载

C语言的八大排序详细

  • 2018年01月17日 11:34
  • 1.57MB
  • 下载

表格排序

  • 2018年01月11日 09:45
  • 33KB
  • 下载

PopupWindow 一般商城都用得到 有综合排序

  • 2018年01月08日 16:32
  • 17.35MB
  • 下载

Java Map排序

  • 2018年01月10日 16:12
  • 491B
  • 下载

八大排序算法

  • 2018年01月10日 09:13
  • 1KB
  • 下载

java汉字笔画排序源码

  • 2018年01月06日 15:13
  • 250KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:排序
举报原因:
原因补充:

(最多只允许输入30个字)