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

【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. CF 19D - Points 线段树套平衡树

    题目在这: 给出三种操作: 1.增加点(x,y) 2.删除点(x,y) 3.询问在点(x,y)右上方的点,如果有相同,输出最左边的,如果还有相同,输出最低的那个点 分析: 线段树套平衡树. 我们先离散 ...

  2. java之enum枚举(2015年05月28日)

    背景: 今天启动了一个新的项目,由于要从之前的旧项目中拿过来一些代码,所以就看了下公司之前项目代码,发现有定义的常量类,也有枚举类,然后就在想着两者的功能差不多,那他们之间到底有什么区别呢,所以就决定 ...

  3. MyBatis(3.2.3) - Configuring MyBatis using XML, Mappers

    Mapper XML files contain the mapped SQL statements that will be executed by the application using st ...

  4. Springmvc+uploadify实现文件带进度条批量上传

    网上看了很多关于文件上传的帖子,众口不一,感觉有点乱,最近正好公司的项目里用到JQuery的uploadify控件做文件上传,所以整理下头绪,搞篇文档出来,供亲们分享. Uploadify控件的主要优 ...

  5. js限制文本框输入字数

    //js代码 <script type="text/javascript"> function checkLen(term){ document.all.termLen ...

  6. boost.ASIO-可能是下一代C++标准的网络库

    曾几何时,Boost中有一个Socket库,但后来没有了下文,C++社区一直在翘首盼望一个标准网络库的出现,网络上开源的网络库也有不少,例如Apache Portable Runtime就是比较著名的 ...

  7. 我的手机华为荣耀7,运行android程序不输出Log

    解决方法:1 进入手机拨号界面2 输入*#*#2846579#*#*3 输入完毕后自动跳转到<工程菜单>界面4 依次选择后台设置-->LOG设置-->在此可以看见一些列关于LO ...

  8. asp.net页面与页面之间传参数值

    一.利用POST传值 传值asp文件send.aspx  代码如下 复制代码 <form id="form1" runat="server" action ...

  9. Java垃圾回收介绍(译)

    在Java中,对象内存空间的分配与回收是由JVM中的垃圾回收进程自动完成的.与C语言不同的是,在Java中开发者不需要专门为垃圾回收写代码.这是使Java流行的众多特征之一,也帮助了程序员写出了更好的 ...

  10. CoreAnimation 核心动画二 锚点

    锚点: anchorPoint     以锚点为中心 执行动画 (与 渔夫固定船的点时一致的) anchorPoint 默认是 0.5,0.5  (注意: 锚点 是一个比例) anchorPoint ...