排序算法总结

最新推荐文章于 2024-10-22 17:17:53 发布
最新推荐文章于 2024-10-22 17:17:53 发布
阅读量352 收藏
点赞数 1
CC 4.0 BY-SA版权
分类专栏： 笔试刷题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/m_zhangJingDong/article/details/81294808
  • sort排序，手写cmp函数

      #include<stdio.h>
#include<iostream>
#include<algorithm>
#include<string.h>
#include<math.h>
using namespace std;
int cmp(int x,int y)
{
    return x>y;
}
int main()
{
    int a[]={3,2,1,4,5,3,2,6,8,6,4,2,4};
    sort(a,a+13,cmp);
    for(int i=0;i<13;i++)
        printf("%d ",a[i]);
//    sort()
   return 0;
}
 

  • 冒泡排序

  

#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<string.h>
#include<math.h>
using namespace std;

int main()
{
   int n,i,j,temp;
   printf("输入总共有多少个数:\n");
   scanf("%d",&n);
   int *a=new int[n];
   printf("请输入%d个数:\n",n);
   for(i=0;i<n;i++)
       scanf("%d",&a[i]);
   for(i=1;i<n;i++)
       for(j=0;j<n-i;j++)
       {
            if(a[j]<a[j+1])
            {
                temp=a[j];
                a[j]=a[j+1];
                a[j+1]=temp;
            }
       }
   for(i=0;i<n;i++)
       printf("%d ",a[i]);
   delete a;
   return 0;
}

  •  K选择法排序

   

#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<string.h>
#include<math.h>
using namespace std;

int main()
{
   int n,i,j,temp,max,k;
   printf("输入总共有多少个数:\n");
   scanf("%d",&n);
   int *a=new int[n];
   printf("请输入%d个数:\n",n);
   for(i=0;i<n;i++)
       scanf("%d",&a[i]);
   for(i=0;i<n-1;i++)
   {
        max=a[i];k=i;
        for(j=i;j<n;j++)
        {
            if(a[j]>max)
            {
                max=a[j];
                k=j;
            }
        }
        temp=a[i];
        a[i]=a[k];
        a[k]=temp;
   }
   for(i=0;i<n;i++)
       printf("%d ",a[i]);
   delete a;
   return 0;
}

  •  直接插入排序

   

#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<string.h>
#include<math.h>
using namespace std;

int main()
{
   int n,i,j,temp,max,k;
   printf("输入总共有多少个数:\n");
   scanf("%d",&n);
   int *a=new int[n];
   printf("请输入%d个数:\n",n);
   for(i=0;i<n;i++)
       scanf("%d",&a[i]);
   for(i=1;i<n;i++)
   {
       j=i;
       while(j>0&&a[j]>a[j-1])
       {
            temp=a[j];
            a[j]=a[j-1];
            a[j-1]=temp;
            j--;
       }
   }
   for(i=0;i<n;i++)
       printf("%d ",a[i]);
   delete a;
   return 0;
}

  •  折半插入排序

  

#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<string.h>
#include<math.h>
using namespace std;

int main()
{
   int n,i,j,temp,mid,low,high;
   printf("输入总共有多少个数:\n");
   scanf("%d",&n);
   int *a=new int[n];
   printf("请输入%d个数:\n",n);
   for(i=0;i<n;i++)
       scanf("%d",&a[i]);
   for(i=1;i<n;i++)
   {
        low=0;
        high=i-1;
        temp=a[i];
        while(low<=high)
        {
            mid=(low+high)/2;
            if(a[mid]>=temp)
                high=mid-1;
            else
                low=mid+1;
        }
        printf("low+high=%d-%d\n",low,high);
        for(j=i;j>low;j--)
        {
            a[j]=a[j-1];
        }
        a[low]=temp;
   }
   for(i=0;i<n;i++)
       printf("%d ",a[i]);
   delete a;
   return 0;
}

  •  希尔排序

  

#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<string.h>
#include<math.h>
using namespace std;

int main()
{
   int n,i,j,temp,mid,low,high,gap;
   printf("输入总共有多少个数:\n");
   scanf("%d",&n);
  // gap=(n-1)/3;
  // printf("步长为\n:\n",gap);
   
   int *a=new int[n];
   printf("请输入%d个数:\n",n);
   for(i=0;i<n;i++)
       scanf("%d",&a[i]);
   
   for(gap=n/2;gap>0;gap/=2)
   {
        for(i=gap;i<n;i++)
        {
            j=i;
            while(j-gap>=0&&a[j]>a[j-gap])
            {
                a[j]=a[j]+a[j-gap];
                a[j-gap]=a[j]-a[j-gap];
                a[j]=a[j]-a[j-gap];
                j-=gap;
            }
        }
   }


   for(i=0;i<n;i++)
       printf("%d ",a[i]);
   delete a;
   return 0;
}

  •  快速排序

 #include<stdio.h>
#include<iostream>
#include<algorithm>
#include<string.h>
#include<math.h>
using namespace std;
void qsort(int arr[],int x,int y)
{
    int temp,left,right;
    left=x;
    right=y;
    if(left<=right)
    {
        temp=arr[left];
        while(left<right)
        {
            while(left<right&&arr[right]>=temp)
                right--;
            arr[left]=arr[right];
            while(left<right&&arr[left]<=temp)
                left++;
            arr[right]=arr[left];
        }
        arr[right]=temp;
        qsort(arr,x,left-1);
        qsort(arr,right+1,y);
    }
}
int main()
{
   int n,i,j,temp,mid,low,high;
   printf("输入总共有多少个数:\n");
   scanf("%d",&n);
   int *a=new int[n];
   printf("请输入%d个数:\n",n);
   for(i=0;i<n;i++)
       scanf("%d",&a[i]);
   qsort(a,0,n-1);
   for(i=0;i<n;i++)
       printf("%d ",a[i]);
   delete a;
   return 0;
}

  •  堆排序

 

#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<string.h>
#include<math.h>
using namespace std;

void percDown(int arr[],int i,int N)
{
   int child,tmp;
   for(tmp=arr[i];2*i+1<N;i=child)
   {
        child=2*i+1;
        if(child!=N-1&&arr[child+1]<arr[child])
            child++;
        if(tmp>arr[child])
            arr[i]=arr[child];
        else
            break;
   }
   arr[i]=tmp;
}

void heapSort(int arr[],int num)
{
   int i;
   for(i=num/2-1;i>=0;i--)
   {
        percDown(arr,i,num);
   }
   for(i=num-1;i>0;i--)
   {
        arr[0]=arr[0]+arr[i];
        arr[i]=arr[0]-arr[i];
        arr[0]=arr[0]-arr[i];
        percDown(arr,0,i);
   }
}

int main()
{
   int n,i,j,temp,mid,low,high;
   printf("输入总共有多少个数:\n");
   scanf("%d",&n);
   int *a=new int[n];
   printf("请输入%d个数:\n",n);
   for(i=0;i<n;i++)
       scanf("%d",&a[i]);
   heapSort(a,n);
   for(i=0;i<n;i++)
       printf("%d ",a[i]);
   delete a;
   return 0;
}

  •  归并排序

   

#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<string.h>
#include<math.h>
using namespace std;

void merge(int a[],int low,int mid,int high,int temp[])
{
    int i,j,k;
    i=low;
    j=mid+1;
    k=low;
    while(i<=mid&&j<=high)
    {
        if(a[i]<a[j])
        {
            temp[k++]=a[i++];
        }
        else
        {
            temp[k++]=a[j++];
        }
    }
    while(i<=mid)
    {
        temp[k++]=a[i++];
    }
    while(j<=high)
    {
        temp[k++]=a[j++];
    }
    for(i=low;i<=high;i++)
        a[i]=temp[i];
}

void mergeSort(int a[],int low,int high,int b[])
{
    if(low<high)
    {
        int mid=(low+high)/2;
        mergeSort(a,low,mid,b);
        mergeSort(a,mid+1,high,b);
        merge(a,low,mid,high,b);
    }
}
int main()
{
   int n,i;
   printf("输入总共有多少个数:\n");
   scanf("%d",&n);
   int *a=new int[n];
   int *b=new int[n];
   //int *temp = （int*)malloc(sizeof(int)*len);
   printf("请输入%d个数:\n",n);
   for(i=0;i<n;i++)
       scanf("%d",&a[i]);
   mergeSort(a,0,n-1,b);
   for(i=0;i<n;i++)
       printf("%d ",a[i]);
   delete a;
   return 0;
}

c++常见排序算法总结
qq_71286244的博客
06-30 746
c++常见排序算法总结
priority_queue & 结构体||类 & 自定义比较函数cmp
hongxdong的专栏
05-05 6333
   template                     class Sequence=vector ,                     class Compare=less >  #include #include #include using namespace std;struct node {     int no;     int year;
算法笔记（自用）
Ni's blog
04-11 2133
C++算法笔记
C++之sort函数用法
weixin_45938281的博客
01-29 1278
C++之sort函数用法介绍最简单的排序利用sort进行降序排序使用自带greater进行排序手写cmp函数cmp函数进阶对结构体进行排序 介绍 利用sort对数组进行排序需要用到下面这个头文件 #include <algorithm> sort默认对数组进行升序排序，通过自定义函数可以实现多种功能排序，也可以对字符串进行排序。 最简单的排序 对a[] = {5, 4, 3, 2, ...
快排函数(手写）
wangzhuo0978的专栏
05-08 1101
// 快拍函数 (从小到大排序) #include #include #include using namespace std; int a[1005]; int Partition(int l, int r); void QuickSort(int l, int r){ if(l < r){ int m = Partition(l, r); // 区间(l,
C++ sort函数中cmp()比较函数的写法
热门推荐
weixin_53833977的博客
04-21 2万+
（部分内容搬运，来源见文章底部） sort函数中的cmp比较函数 sort函数中的比较函数cmp()，即void sort( iterator start, iterator end, StrictWeakOrdering cmp ); sort函数头文件为：#include <algorithm> 其中，cmp函数可以自己编写，自己决定逻辑，包括cmp的命名也是自己决定的。 示例如下： bool cmp(int a ,int b) { return a < b ; 从小到大排序，
cmp比较函数
xyqqwer的博客
05-01 1万+
 如果有需要请关注下面微信公众号，会有更多收获！ 浅谈C/C++排序函数中cmp()比较函数的写法 首先，我们来谈谈大名鼎鼎的void qsort(void *base,int nelem,int width,int (*fcmp)(const void *,const void *)); 它属于C语言标准库函数，应该是运用最多的了，今天我不是来教你们怎么用qsort的，只是来交流一下排...
常用排序算法总结
leedcanDD的博客
10-22 1574
总结了算法教材上的常见排序算法，伪代码使用ADL语言描述算法
十大经典排序算法总结.docx
08-24
《十大经典排序算法总结》 排序算法是计算机科学的基础，其设计思想和效率对软件的性能有着直接影响。本文主要探讨了十种经典的排序算法，包括它们的设计思路、优缺点以及适用场景，帮助我们理解排序算法的核心。 ...
常见排序算法总结.pdf
03-28
【排序算法总结】 排序算法是计算机科学中处理数据排列的重要工具，主要分为稳定排序和非稳定排序、内排序和外排序两大类。稳定排序保证了相同元素在排序后的相对位置不变，而非稳定排序则不作此保证。内排序是指...
Java实现常见排序算法总结
05-02
【Java实现常见排序算法总结】 排序算法是计算机科学中至关重要的一部分，它涉及到数据处理和算法设计。本文将探讨两种常见的排序算法在Java中的实现：直接插入排序和希尔排序。 1. **直接插入排序（直接插入排序...
cmp函数写法扩展(实现一个cmp的多次比较)
weixin_39742952的博客
03-02 712
struct node { int id; int grade; }; bool cmp(struct node n1, struct node n2) { if (n1.grade &gt; n2.grade) return n1.grade &gt; n2.grade; else return n1.id &gt; n2.id; }
slothlog_一款基于注解的轻量级Java日志增强工具_通过简单注解实现方法级日志自动打印_支持类方法变量多级日志标记_避免手动重复编写日志代码_提升开发调试效率_无反射性能损.zip
07-27
slothlog_一款基于注解的轻量级Java日志增强工具_通过简单注解实现方法级日志自动打印_支持类方法变量多级日志标记_避免手动重复编写日志代码_提升开发调试效率_无反射性能损.zip
MATLAB期末考试试卷及答案88216(1).doc
07-27
MATLAB期末考试试卷及答案88216(1).doc
2021工业软件CAD行业分析报告(1).pdf
07-27
2021工业软件CAD行业分析报告(1).pdf
DS1302芯片C语言程序可编辑范本(1).doc
最新发布
07-27
DS1302芯片C语言程序可编辑范本(1).doc
2025年西安邮电大学操作系统进程管理进程调度实验报告(1).pdf
07-27
2025年西安邮电大学操作系统进程管理进程调度实验报告(1).pdf
数据结构详解：排序算法总结与复杂性分析
本资源是一份关于常用排序算法总结的PPT课件，主要涵盖了数据结构中的排序理论和实践。章节9详细介绍了排序的基本概念，包括排序的定义，即通过特定规则重新排列数据，使其满足非递减关系。排序被划分为稳定和不稳定...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值