QQ登录

只需一步,快速开始

上位机MFC生成随机数并快速排序算法源代码下载

[ 复制链接 ]

上位机MFC生成随机数并快速排序算法源代码下载

上位机MFC生成随机数并快速排序算法源代码下载

例程主要实现对数值的排序功能。
效果如上图,
运行例程,点击 随机生成,可以生成一些随机数,
点击 快速 排序,可以对生成数据进行排序。
关键代码如下。
  1. ////////////////////////生成10个随机数,显示在编辑框中//////////////

  2. void CEeeDlg::OnButton2()   
  3. {
  4.         srand((unsigned)time(NULL));        

  5.         CString s;
  6.         for(int i=0;i<10;i++)
  7.         {               
  8.                 s.Format("%d",rand()%1000);
  9.                 GetDlgItem(IDC_EDIT16+i)->SetWindowText(s);
  10.         }
  11.                 m_clear.EnableWindow(true);

  12. }
复制代码


  1. //////////////调用快速排序函数,对前10 个编辑框中的数字进行排序//////////////////

  2. void CEeeDlg::OnSort()   
  3. {

  4.         int x[10];
  5.         CString s;

  6.         for(int i=0;i<10;i++)
  7.         {       
  8.                 GetDlgItem(IDC_EDIT16+i)->GetWindowText(s);
  9.                 x[i+1]=atoi(s);       
  10.         }

  11.         quick_sort(x,1,10);

  12.         for(i=0;i<10;i++)
  13.         {       
  14.                 s.Format("%d",x[i+1]);
  15.                 GetDlgItem(IDC_EDIT26+i)->SetWindowText(s);
  16.         }
  17.                 m_clear.EnableWindow(true);

  18.                

  19. }


  20. /////////////////////////////////////快速排序函数的实现过程/////////////////

  21. void CEeeDlg::quick_sort(int x[], int low, int high)   
  22. {
  23.         int i=low,        j=high;
  24.         int t=x[low];   
  25.        

  26.   while (i<j)       
  27.   {
  28.            while (i<j && x[j]>t)  
  29.                    j--;       
  30.   
  31.                 x[i]=x[j];       


  32.            while (i<j && x[i]<=t)
  33.                   i++;                 

  34.                 x[j]=x[i];         

  35.           x[i] = t;                               
  36.          
  37.           quick_sort(x,low,i-1);        //递归调用此函数         
  38.           quick_sort(x,i+1,high);       
  39.   }
  40. }
复制代码
源代码下载地址:
请点击此处下载

请先注册会员后在进行下载

已注册会员,请先登录后下载

文件名称:上位机MFC生成随机数并快速排序算法源代码下载.rar 
文件大小:36.09 KB  售价:1金币
下载权限: 不限 以上或 VIP会员   [购买捐助会员]   [充值积分]   有问题联系我


  

上位机VC MFC程序开发精典实例大全源码与视频讲解配套下载408例

  

经历1年的编程与录制点击进入查看


  

halcon从自学到接项目视频教程,另外再赠送全网最全资源  

  

欢迎围观我录制的一套halcon自学视频教程(进入)


  

如果您认可,可联系功能定制!

  

如果您着急,充值会员可直接联系发您资料!

  

QQ联系我

微信扫扫联系我

  


回复

使用道具 举报

点击查看
快速回复 返回列表 客服中心 搜索