这里总结了几种排序方法,直接有函数可以调用。

sort头函数:

//sort.H

#ifndef SORT_H
#define SORT_H

void InsertSort(int arry[],int n);

void DubbleSort(int arry[],int n);

void SelectionSort(int arry[],int n);

#endif

 

sort主函数:

#include <stdio.h>
#include <stdlib.h>
#include "sort.h"

//代码

插入排序:

void InsertSort(int arry[],int n)
{
  int i,j,temp;
  for (i=1;i<n;i++)
  {
    temp = arry[i];
    j=i-1;
    while (j>-1 &&temp<arry[j])
    {
      arry[j+1]=arry[j];
      j--;
    }
    arry[j+1]=temp;
  }
  for(i=0;i<n;i++)
    printf("%d ",arry[i]);
}

冒泡排序:

void DubbleSort(int arry[],int n);
{
  int i,j,temp;
  for(j=0;j<n-1;j++)
  for(i=0;i<n-1-j;i++)
  {
    if(arry[i]>arry[i+1])
    {
      temp=arry[i];
      arry[i]=arry[i+1];
      arry[i+1]=temp;
    }
  }
  for(i=0;i<n;i++)
    printf("%d ",arry[i]);
}

选择排序:

void SelectionSort(int arry[],int n);

{
  int i,j,k,temp;
  for(i=0;i<n;i++)
  {
    k=i;
    for(j=i+1;j<n;j++)

    {

      if(arry[j]<arry[k]) k=j;

    }

    temp=arry[k];
    arry[k]=arry[i];
    arry[i]=temp;
  }
  for(i=0;i<n;i++)
    printf("%d ",arry[i]);

}

主函数:

#include <stdio.h>
#include <stdlib.h>
#include"sort.h"
int main()
{
  int arry[10]={2,4,12,0,-1,6,8,3,1,12};

  int1 n=10;

  //选择功能函数
  return 0;
}


对于排序,我们一直使用的是自己编写排序函数,但是在机试中,对待不同规模的数组我们不可能在内存和时间限制下编写一个合适的排序函数。这个时候可以使用C++中的内部函数sort( )

下面是一个升序排序案例:

#include <stdio.h>
#include <algorithm>
using namespace std;int main()
{int n;int buf[10000];while(scanf("%d",&n)!=EOF){ for(int i=0;i<n;i++){ scanf("%d",&buf[i]); } sort(buf,buf+n);//这里的俩个参数表示排序内存起始地址和结束地址 for(int i=0;i<n;i++){ printf("%d",buf[i]); } printf("\n"); } return 0; }

如果要降序的话,需要对sort( )函数进行重载。此时我们需要定义一个cmp函数。为了降序排列,我们判断两个参数的大小,当第一个参数比第二个参数大时返回true。

#include <stdio.h>
#include <algorithm>
using namespace std;bool cmp (int x, int y)//当cmp返回值为true时,即表示cmp函数的第一个参数将会排在第二个参数之前
{return x>y;
}int main ()
{int n; int buf[10000]; while(scanf("%d",&n)!=EOF){ for(int i=0;i<n;i++){ scanf("%d",&buf[i]); } sort(buf,buf+n,cmp);//此时函数重载了 for(int i=0;i<n;i++){ printf("%d",buf[i]); } printf("\n"); } return 0; }

接下来是对结构体数值的排序。同理。

比如:将N个学生数据从高到低排序,如果成绩相同则按照姓名字符的字母排序,如果姓名的字母也相同则按照学生的年龄排序。

#include <stdio.h>
#include <algorithm>
#include <string.h>
using namespace std;struct E{char name[100];int age; int score; }buf[100]; bool cmp (E a,E b) { if(a.score!=b.score) return a.score<b.score;//成绩高低排序 int tmp =strcmp(a.name,b.name); if(tmp != 0) return tmp<0;//如果成绩相同,就按照姓名字符排序 else return a.age>b.age;//成绩相同,姓名字母序相同则按照学生年龄排序 } int main () { int n; while(scanf("%d",&n)!=EOF) { for(int i=0;i<n;i++) { scanf("%s%d%d",buf[i].name,&buf[i].age,&buf[i].score); } sort(buf,buf+n,cmp); for(int i=0;i<n;i++) { printf("%s %d %d\n",buf[i].name,buf[i].age,buf[i].score); } } return 0; }

转载于:https://www.cnblogs.com/guangluwutu/p/4271095.html

【算法】常用的排序方法相关推荐

  1. List精讲(Java版)·算法常用集合处理方法

    List精讲(Java版)·算法常用集合处理方法 请仔细查阅每一个注释: import java.util.ArrayList; import java.util.Collections; impor ...

  2. 5种JavaScript中常用的排序方法

    5种JavaScript中常用的排序方法 01.冒泡排序 通过相邻数据元素的交换,逐步将待排序序列变为有序序列,如果前面的数据大于后面的数据,就将两值进行交换,将数据进行从小到大的排序,这样对数组的第 ...

  3. Set精讲(Java)·算法常用集合处理方法

    Set精讲(Java)·算法常用集合处理方法 Set概述 Set集合类似于一个罐子,程序可以依次把多个对象"丢进"Set集合,而Set集合通常不能记住元素的添加顺序.实际上Set就 ...

  4. Java黑皮书课后题第7章:**7.18(冒泡排序)使用冒泡排序算法编写一个排序方法。编写一个测试程序,读取10个double型的值,调用这个方法,然后显示排序好的数字

    **7.18(冒泡排序)使用冒泡排序算法编写一个排序方法.编写一个测试程序,读取10个double型的值,调用这个方法,然后显示排序好的数字 题目 题目描述 冒泡排序法 / 下沉排序法 破题 代码 运 ...

  5. 更高效地刷OJ——Java中常用的排序方法,Array.sort(),Arrays.parallelSort(), Collections.sort()

    对于几大传统的排序算法我在前面博客中已经介绍过了,如果有想要了解的同学可以去看这篇博客八大排序:冒泡排序,选择排序,插入排序,堆排序,希尔排序,归并排序,计数排序但是我们在刷题过程中如果题目中没有对排 ...

  6. 几种常用的排序方法7--希尔排序

    希尔排序 希尔排序又称为缩小增量排序,它是直接插入排序的一种改进,它的基本思想是:将整个待排记录序列分割成若干个子序列,然后分别对子序列进行直接插入排序,待整个序列中的记录基本有序时,再对全体记录进行 ...

  7. Python__数据结构与算法——查找与排序

    查找和排序是最基本的算法,在很多脚本中都会用到查找和排序.尽管 Python 提供的用于查找和排序的函数能够满足绝大多数需求,但还是有必要了解最基本的查找和排序算法,以便在有特殊需求的情况下,可以自己 ...

  8. 用python排序算法_Python - 八大排序算法

    1.序言 本文使用Python实现了一些常用的排序方法.文章结构如下: 1.直接插入排序 2.希尔排序 3.冒泡排序 4.快速排序 5.简单选择排序 6.堆排序 7.归并排序 8.基数排序 上述所有的 ...

  9. 白话经典算法之七大排序

    本篇转至白话经典算法之七大排序 MoreWindows 白话经典算法之七大排序 这是本人在研一上课时所整理的文档,包括冒泡排序,直接排序这七种常用的排序方法,这些文章不仅使我在考试中取了不 错的成绩, ...

最新文章

  1. token验证失败_ASP.NET CORE WEBAPI JWT 带BEARER的TOKEN
  2. rockbox主题包安装_微信主题更改流程介绍!超火的猫和老鼠、小黄人等系列等你来设置...
  3. iptables为什么需要增加loopback回环的规则
  4. TypeScript 3.0 新功能介绍(二)
  5. python语言通过字典实现映射关系_mpython3丨字典的使用介绍
  6. LeetCode MySQL 1142. 过去30天的用户活动 II
  7. ECCV 2020 论文大盘点-场景解析篇
  8. ANDROID 高性能图形处理 之 OPENGL ES
  9. 制作一个简单HTML中华传统文化网页(HTML+CSS)
  10. 三星530换固态硬盘_韩国三星网红固态硬盘PM981系列惨遭黑苹果和INTEL10代主板嫌弃...
  11. Tomcat安装及idea配置教程
  12. asp上传服务器后台图片显示,利用ASPUPLOAD,ASPJPEG实现图片上传自动生成缩略图及加上水印...
  13. css 解决因为书名号不满一行就换行情况
  14. LoRa节点ABP入网方式怎么样
  15. 行云创新受邀加入信通院云原生成熟度专家组,开启业内首批云原生技术架构/应用成熟度评估测试
  16. c35是什么意思_混凝土标号怎么来的?C30_C25_C35_都是什么意思
  17. 《The Wiley Handbook of Human Computer Interaction》翻译(冰山一角)
  18. 纯java编写的联机五子棋项目(附带开源链接)
  19. Linux学习笔记RHEL 7(一)--RedHatEnterpriseLinux 7.0安装过程
  20. Tiktok 网络、网络

热门文章

  1. getsockname和getpeername测试
  2. tf.app.flags 定义命令行可选参数
  3. 《剑指offer》第一次只出现一次的字符
  4. spark之13:提交应用的方法(spark-submit)
  5. String, StringBuilder 与StringBuffer的区别与联系
  6. Storm源码分析之四: Trident源码分析
  7. js中的generator
  8. TensorFlow学习笔记(四)自己动手求Weights和biases
  9. KMPEXKMP学习笔记
  10. error: style attribute '@android:attr/windowEnterAnimation' not found.