随机函数生成一个超大数组:

【code】:

 #include <iostream>
#include <stdio.h>
#include<time.h>
#include<stdlib.h>
#include<dos.h> using namespace std; int main()
{
freopen("random.txt","w",stdout);
int n;
scanf("%d",&n);
int i;
srand(time(NULL));
printf("%d\n",n);
for(i=;i<n;i++)
{
printf("%d ",rand());
}
printf("\n");
fclose(stdout);
return ;
} /*
time_t sTime,fTime;
fTime=clock();
_sleep(1000);
sTime=clock(); //获取查找完成后的时间
double duration=(double)(sTime-fTime)/CLOCKS_PER_SEC; //计算查找用时
printf("此查询用时%lf秒\n\n",duration); */

快速排序(文件输入输出):
【code】:

 #include<iostream>
#include<stdio.h>
#include<algorithm>
#include<time.h> using namespace std; int partition(int *a,int left,int right)
{
a[] = a[left]; //设置a[left]为主键值,存于a[0],即以a[left]值将[left,right]区间一分为二
while(left<right)
{
while(left<right&&a[right]>=a[]) right--; //从右边开始找到比主键值a[0]小的值,移到左边
a[left]=a[right];
while(left<right&&a[left]<=a[]) left++; //从左边开始找到比主键值a[0]大的值,移到右边
a[right]=a[left];
}
a[left] = a[]; //跳出while循环后的left==right,此时,区间已经一分为二了,将a[left]的值还原
return left;
} void QuickSort(int *a,int left,int right)
{
if(left<right) //快拍区间要大于1
{
int mid = partition(a,left,right); //进行一次划分,以a[left]划分区间为左右两个区间
QuickSort(a,left,mid-); //对左区间进行进一步划分
QuickSort(a,mid+,right); //对左区间进行进一步划分
}
} int a[]; int main()
{
int n; freopen("random.txt","r",stdin);
freopen("quicksortout.txt","w",stdout); scanf("%d",&n);
int i;
for(i=;i<=n;i++)
{
scanf("%d",a+i);
} time_t ftime,stime;
ftime = clock(); //获取排序前的时间 QuickSort(a,,n); stime = clock(); //获取排序后的时间
double duration=(double)(stime-ftime)/CLOCKS_PER_SEC; //计算排序用时 for(i=;i<=n;i++)
{
printf("%d ",a[i]);
}
putchar(); freopen("CON","w",stdout);
printf("快速排序用时%lf\n",duration); return ;
}

选择排序:

【code】:

 #include <iostream>
#include <stdio.h>
#include <time.h>
#include <algorithm> using namespace std; void ChooseSort(int *a,int l,int r)
{
int i,j;
for(i=l;i<=r;i++)
{
for(j=i+;j<=r;j++)
{
if(a[i]>a[j])
{
swap(a[i],a[j]);
}
}
}
} int a[]; int main()
{
int n; freopen("random.txt","r",stdin);
freopen("choosesortout.txt","w",stdout); scanf("%d",&n);
int i;
for(i=;i<=n;i++)
{
scanf("%d",a+i);
} time_t ftime,stime;
ftime = clock(); //获取排序前的时间 ChooseSort(a,,n); stime = clock(); //获取排序后的时间
double duration=(double)(stime-ftime)/CLOCKS_PER_SEC; //计算排序用时 for(i=;i<=n;i++)
{
printf("%d ",a[i]);
}
putchar();
fclose(stdin);
fclose(stdout); freopen("CON","w",stdout);
printf("选择排序用时%lf\n",duration);
fclose(stdout); return ;
}

随机生成50000的随机数据
对比两种排序的时间优越性:

快速排序:

选择排序:

选择排序O(n^2)与快速排序O(nlogn)的优越性代码体现的更多相关文章

  1. 冒泡排序、选择排序、直接插入排序、快速排序、折半查找>从零开始学JAVA系列

    目录 冒泡排序.选择排序.直接插入排序 冒泡排序 选择排序 选择排序与冒泡排序的注意事项 小案例,使用选择排序完成对对象的排序 直接插入排序(插入排序) 快速排序(比较排序中效率最高的一种排序) 折半 ...

  2. [PHP]基本排序(冒泡排序、快速排序、选择排序、插入排序、二分法排序)

    冒泡排序: function bubbleSort($array){ $len=count($array); //该层循环控制 需要冒泡的轮数 for($i=1;$i<$len;$i++){ / ...

  3. PHP实现快速排序、插入排序、选择排序

    1.快速排序 快速排序(Quicksort)是对冒泡排序的一种改进.由C. A. R. Hoare在1962年提出.它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都 ...

  4. php 实现冒泡算法排序、快速排序、选择排序,插入排序

    许多人都说 算法是程序的核心,一个程序的好于差,关键是这个程序算法的优劣.作为一个初级phper,虽然很少接触到算法方面的东西 .但是对于冒泡排序,插入排序,选择排序,快速排序四种基本算法,我想还是要 ...

  5. php基础排序算法 冒泡排序 选择排序 插入排序 归并排序 快速排序

    <?php$arr=array(12,25,56,1,75,13,58,99,22);//冒泡排序function sortnum($arr){    $num=count($arr);    ...

  6. 数组排序-冒泡排序-选择排序-插入排序-希尔排序-快速排序-Java实现

    这五种排序算法难度依次增加. 冒泡排序: 第一次将数组相邻两个元素依次比较,然后将大的元素往后移,像冒泡一样,最终最大的元素被移到数组的最末尾. 第二次将数组的前n-1个元素取出,然后相邻两个元素依次 ...

  7. Javascript中的冒泡排序,插入排序,选择排序,快速排序,归并排序,堆排序 算法性能分析

    阿里面试中有一道题是这样的: 请用JavaScript语言实现 sort 排序函数,要求:sort([5, 100, 6, 3, -12]) // 返回 [-12, 3, 5, 6, 100],如果你 ...

  8. 八大排序方法汇总(选择排序,插入排序-简单插入排序、shell排序,交换排序-冒泡排序、快速排序、堆排序,归并排序,计数排序)

    2013-08-22 14:55:33 八大排序方法汇总(选择排序-简单选择排序.堆排序,插入排序-简单插入排序.shell排序,交换排序-冒泡排序.快速排序,归并排序,计数排序). 插入排序还可以和 ...

  9. java实现冒泡排序,选择排序,插入排序,快速排序(简洁版)及性能测试

    1.冒泡排序是排序里面最简单的了,但性能也最差,数量小的时候还可以,数量一多,是非常慢的. 它的时间复杂度是O(n*n),空间复杂度是O(1) 代码如下,很好理解. public void bubbl ...

随机推荐

  1. css3media响应式布局

    响应式布局可以为不同终端的用户提供更加舒适的界面和更好的用户体验,而且随着目前大屏幕移动设备的 普及,用"大势所趋"来形容也不为过.随着越来越多的设计师采用这个技术,我们不仅看到很 ...

  2. Linux 命令 - echo: 显示一行文本

    命令格式 echo [OPTION]... [STRING]... 命令参数 -n 不输出行尾的换行符. -e 允许对转义字符进行解释. -E 禁止对转义字符进行解释,这是默认的选项. --help ...

  3. C#中显/隐式实现接口及其访问方法

    原贴地址: http://www.cnblogs.com/dudu837/archive/2009/12/07/1618663.html 在实现接口的时候,VS提供了两个菜单,一个是"实现接 ...

  4. Javascript之spry菜单栏

    我没有添加任何东西,这是Dreamweaver原汁原味用spry创建的菜单栏,以此来学习菜单导航,哈哈. <!DOCTYPE html PUBLIC "-//W3C//DTD XHTM ...

  5. hexo部署到gitcafe上静态博客

    http://zanderzhang.gitcafe.io/2015/09/17/hexo部署到gitcafe上静态博客/ hexo这些事儿,zippera's blog,之类的,这些都说的很清楚了. ...

  6. ASP.NET MVC 过滤器开发与使用

    ASP.NET MVC 中给我们提供了内置的过滤器,通过过滤器,我们可以在控制器内的方法前后,添加必须的业务逻辑,如权限验证,身份验证,错误处理等. 今天,我们主要介绍3个过滤器:OutputCach ...

  7. 从0开始学习react(三)

    这次我们来讲解第三节知识,考虑了下,先不去讲什么理论了,毕竟网上一搜一大堆,而且理论真心看不太懂啊!!! 今天我们就直接上实例喽! 大家HIGH起来!!!(想了好久,还是没舍得删这句话) 1.根据下图 ...

  8. javascript原生获取元素的方法对比

    document.getElementsByTagName(li)获取的是数组,要获取指定值,需在后面加[0],[1]等,即document.getElementsByTagName(li)[0] d ...

  9. Exploit搭建

    1,三连下小水管真是慢.去洗澡先. 2,环境变量Path里添加Python安装目录.直接cd到git下来的目录运行sqlmap.py 更新sqlmap,sqlmap.py –update 或 git ...

  10. 结构型模式——Adapter

    1.意图 将一个类的接口转换成客户希望的另一个接口.使得原本由于接口不兼容而不能一起工作的那些类可以一起工作. 2.结构 类适配器 对象适配器 3.参与者 Target定义Client使用的与特定领域 ...