几种排序算法

最新推荐文章于 2022-07-05 20:25:35 发布
最新推荐文章于 2022-07-05 20:25:35 发布
阅读量477 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： C/C++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/hh544/article/details/42504675
本文对比了选择排序、插入排序及快速排序三种算法处理10000个随机数据时的性能表现，通过实际运行时间展示了不同算法的时间复杂度特点。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >


 


点击(此处)折叠或打开

  1. /*
  2. **选择排序，10000个数据27.32秒
  3. */
  4. #include using namespace std;
  5. void sort(int* a,const int len)
  6. {
  7.     for(int i=0;i<len;i++)
  8.     {
  9.        int temp = i;
  10.        for(int j=i;j<len;j++)
  11.        {
  12.            if(a[temp] < a[j]) {
  13.               temp = j;
  14.             }
  15.        }
  16.        int t = a[temp];
  17.        a[temp] = a[i];
  18.        a[i] = t;
  19.      }
  20. }
  21. /*
  22. **插入排序,10000个数据21.13秒
  23. */
  24. void sort(int* a,const int len)
  25. {
  26.   int temp,j;
  27.   for(int i=1;i=0&&a[j]<temp;j--)
  28.   {
  29.      a[j+1] = a[j];
  30.   }
  31.   a[j+1] = temp;
  32.   }
  33. }
  34. /*
  35. **快速排序,10000个数据0.23秒！
  36. */
  37. void sort(int* a,const int len)
  38. {
  39.    if(len<=0) return;
  40.    int L = 0;
  41.    int R = len-1;
  42.    int temp = a[L];
  43.     while(L<R) {
  44.        while( L=a[R] ) R--;
  45.        a[L] = a[R];
  46.        while( L<R && temp<=a[L] )L++;
  47.        a[R] = a[L];
  48.      }
  49.      a[L] = temp;
  50.      sort(a,L);
  51.      sort(a+L+1,len-1-L);
  52. }
  53. /*
  54. **测试代码
  55. */
  56. #include
  57. #include
  58. #include
  59. #include
  60. using namespace std;
  61. int main(int argc,char* argv[])
  62. {
  63.     srand(time(0));
  64.     int a[NUM] ;
  65.     for(int i=0;i<NUM;i++)
  66.     {
  67.        a[i] = rand()%NUM;
  68.     }
  69.     for(int i=0;i<20;i++)
  70.     {
  71.         cout << a[i] << " ";
  72.      }
  73.      cout<< "..." << endl;
  74.      clock_t beg = clock();
  75.      sort(a,a+NUM);
  76.      clock_t end = clock();
  77.      for(int i=0;i<20;i++)
  78.      {
  79.         cout << a[i] << " ";
  80.      }
  81.      cout<< "..." << endl;
  82.      cout << "共用时 " << (end-beg)*1.0/CLOCKS_PER_SEC << " 秒" << endl;
  83.      return 0;
  84. }

<script>window._bd_share_config={"common":{"bdsnskey":{},"bdtext":"","bdmini":"2","bdminilist":false,"bdpic":"","bdstyle":"0","bdsize":"16"},"share":{}};with(document)0[(getelementsbytagname('head')[0]||body).appendchild(createelement('script')).src='http://bdimg.share.baidu.com/static/api/js/share.js?v=89860593.js?cdnversion='+~(-new date()/36e5)];</script>
阅读(142) | 评论(0) | 转发(3) |
0

上一篇：关于C和C++输入缓冲区的问题

下一篇：brk()和sbrk()的简单练习

相关热门文章
给主人留下些什么吧！~~
评论热议
C语言_数据结构：随机10000个数字，进行所学的各种排序（八大排序）
qq_39112175的博客
07-02 1万+
C语言_数据结构：随机10000个数字，进行所学的8（9）大排序 题目： 由计算机生成10000个整数，使用所学几种排序算法进行排序，统计排序所用的时间，分析各种排序的性能。 创建数组 //创建数组 int *CreatArray() { int *arr = (int*)malloc(sizeof(int)*MAX); srand((unsigned int)time(NULL)); for (int i = 0; i < MAX; i++) { int randNum = ran
常见的几种排序算法
m0_63105539的博客
03-25 3848
目录 一、冒泡排序 二、选择排序 三、插入排序 四、归并排序 五、快速排序 一、冒泡排序 冒泡排序（Bubble Sort）也是一种简单直观的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢"浮"到数列的顶端。 时间复杂度：O(n^2) 空间复杂度：O(1)...
C++：六种排序算法的时间比较
全栈攻城师的博客
08-08 7909
/* 说明：以下排序算法将分别对1000、1万、10万、100万个随机数进行排序，记录排序所需时间，并进行比较。VS2017 */ 1.冒泡排序法：平均时间复杂度：O（n^2） #include<iostream> #include<time.h> #include<ctime> using namespace std; #define MAX 1000 int a[MAX]; //冒泡排序法 void bubble(int a[], int size) { int
【C++】常见的几种排序算法
zdb
11-02 6922
借用了这位大哥的图片：链接，也可以看此博客讲解直接插入排序。 这位大哥做了每种排序的讲解博客，很不错强推。。 此博客只为方便学习，造福人类。 （1）冒泡排序 冒泡排序的思路是数小的像泡泡一样冒出来，反过来我们可以理解为，数大的像石头一样沉下去。 我们遍历数组，从左到右，若右边的数比左边的大，则交换。 第一遍：最大的数沉下去 第二遍：第二大的数沉在倒数第二个位置 … 版本二为常见常用版本，版本三在二的基础上优化，避免了不需要的排序 class Sloution { public: //冒泡：时间复杂度O
常用十大排序算法
热门推荐
qq_51664685的博客
04-26 15万+
列举了常见的十大内部排序算法：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序，计数排序，桶排序。
Java——常见的几种排序算法
Vicky_Tang
08-22 1万+
一、冒泡排序 每次冒泡过程都是从数列的第一个元素开始，然后依次和剩余的元素进行比较, 跟列队一样, 从左到右两两相邻的元素比大小, 高的就和低的换一下位置. 最后最高(值最大)的肯定就排到后面了. 但是这只是把最高的排到后面了, 还得找出第二高的, 于是又从第一个开始两两比较, 高的往后站, 然后第二高的也到后面了. 然后是第三高的再往后排… public class JavaSort { public static void main(String[] args) { .
几种排序算法详解以及比较（8种）
m0_60416282的博客
07-05 2915
插入排序、希尔排序、选择排序、堆排序、冒泡排序、快速排序、归并排序、计数排序
C++实现几种排序算法
feikudai8460的博客
05-07 4616
冒泡排序(不断地相邻的比较交换) 从小到大排序，比如有5个，先把五个里最小的移到最左边0位置。再把剩下的四个最小的移到1位置...... 标准的做法是：如果一趟冒泡没有交换，说明顺序已经成型 ，不必再循环 break i 0→ 1→ 2→ 3→ 4→ 5→ 6 j 0 ←1
常见的几种排序算法（c++）
low5252的博客
03-12 1万+
常见的几种排序算法（c++）一、冒泡排序二、插入排序三、选择排序四、归并排序五、希尔排序六、快速排序七、堆排序八、基数排序1.LSD(低位到高位的排序)2.MSD(高位到低位排序)算法比较 一、冒泡排序 1、算法思想 冒泡排序是一种简单的排序算法，通过循环遍历，将临近的两个元素进行比较，满足排序规则时，进行下一组元素对比，当不满足排序规则时，将两个元素交换位置，再继续进行下一组元素对比，确保最大的...
常见几种java排序算法
zzzgd_666的博客
02-18 10万+
1.插入排序 public class InsertSort { public static void sort(int[] arr) { if (arr.length &amp;amp;amp;gt;= 2) { for (int i = 1; i &amp;amp;amp;lt; arr.length; i++) { //挖出一个要用来插入的值,同时位置上留下...
c语言编程的几种排序算法比较
08-15
【C语言编程的几种排序算法比较】 排序算法是计算机科学中的基础内容，广泛应用于各种数据处理和信息组织。由于在实际应用中往往需要处理大量数据，因此，排序算法的效率至关重要。衡量算法效率的主要标准是算法的...
C语言几种排序算法实现.zip
最新发布
02-28
本资源"**C语言几种排序算法实现.zip**"可能包含了一系列用C语言编写的经典排序算法，如冒泡排序、插入排序、选择排序、快速排序、归并排序和堆排序等。下面将对这些常见的排序算法进行详细介绍。 1. **冒泡排序...
PHP中的几种排序算法
05-29
PHP中的几种排序算法 一、 开发环境 1、环境搭建：Windows 7+Apache 2.4.18+MySQL 5.7.11+PHP 7.1.0。 2、文本编辑器：Sublime 3。 二、主要技术 本案例主要使用PHP 7中的几种排序算法：快速排序、选择排序、插入...
C++中的几种排序算法
09-04
C++中的几种排序算法 C++中的几种排序算法是计算机科学中的一种基本算法，用于对数据进行排序。排序算法的选择取决于具体的应用场景和数据特点。本文将介绍C++中的几种常见的排序算法，包括插入排序、选择排序、...
linux TCP客户端指定端口号连接服务端
hh544的专栏
01-07 3748
Linux下面貌似没有什么直接开启或者关闭端口的命令，因为若仅仅只是开启了端口而不把它与进程相联系的话，端口的开启与关闭就显得毫无意义了（开了端口却没有程序处理进来的数据）。也就是说，Linux里面端口的活动与进程是紧密相连的，如果想要关闭某个端口，那么只要杀掉它对应的进程就可以了。   客户端代码 点击(此处)折叠或打开 #include stdio.h> #inclu
信号知识简单梳理
hh544的专栏
01-07 552
1.什么是信号     信号:是一种软件中断，终止当前正在执行的成寻转而执行程序代码。常见的信号有：段错误，总线错误，浮点数例外等。(注：/0为浮点数例外，而1.0/0为正常执行代码，其结果为无限大)。     信号具有异步性，不知道什么时候会有信号，程序中无法准确的判断。信号可以用于进程间通信，进程间可以互发信号。     信号其实就是一个整数，每个信号有自己的名字，以 SIG 开头。信号
关于C和C++输入缓冲区的问题
hh544的专栏
01-07 461
C中清空输入缓冲区的方法如下: 点击(此处)折叠或打开 scanf("%*[^\n]");//废除输入缓冲区中'\n'之前的所有内容 scanf("%*c");//将输入缓冲区中读到的第一个字符废除 C++清空输入缓冲区的方法如下: 点击(此处)折叠或打开 cin.clear();//将输入状态置为good cin.igno
深入分析：VB中几种排序算法的性能比较
标题：“几种排序算法的比较” 知识点： 排序算法是计算机程序设计中不可或缺的组成部分，它涉及数据的组织和处理，以确保数据的有序排列。在不同的应用场景中，不同的排序算法因其各自的特性（如时间复杂度、空间...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值