工控编程吧

标题: 上位机MFC生成随机数并快速排序算法源代码下载 [打印本页]

---

作者: qq263946146    时间: 2019-10-13 20:21
标题: 上位机MFC生成随机数并快速排序算法源代码下载

(, 下载次数: 0)

上传

点击文件名下载附件
例程主要实现对数值的排序功能。
效果如上图，
运行例程，点击 随机生成，可以生成一些随机数，
点击 快速 排序，可以对生成数据进行排序。
关键代码如下。

1. ////////////////////////生成10个随机数，显示在编辑框中//////////////
   
2. 
   
3. void CEeeDlg::OnButton2()   
   
4. {
   
5.         srand((unsigned)time(NULL));        
   
6. 
   
7.         CString s;
   
8.         for(int i=0;i<10;i++)
   
9.         {               
   
10.                 s.Format("%d",rand()%1000);
    
11.                 GetDlgItem(IDC_EDIT16+i)->SetWindowText(s);
    
12.         }
    
13.                 m_clear.EnableWindow(true);
    
14. 
    
15. }

复制代码

1. 
   
2. 
   
3. //////////////调用快速排序函数，对前10 个编辑框中的数字进行排序//////////////////
   
4. 
   
5. void CEeeDlg::OnSort()   
   
6. {
   
7. 
   
8.         int x[10];
   
9.         CString s;
   
10. 
    
11.         for(int i=0;i<10;i++)
    
12.         {       
    
13.                 GetDlgItem(IDC_EDIT16+i)->GetWindowText(s);
    
14.                 x[i+1]=atoi(s);       
    
15.         }
    
16. 
    
17.         quick_sort(x,1,10);
    
18. 
    
19.         for(i=0;i<10;i++)
    
20.         {       
    
21.                 s.Format("%d",x[i+1]);
    
22.                 GetDlgItem(IDC_EDIT26+i)->SetWindowText(s);
    
23.         }
    
24.                 m_clear.EnableWindow(true);
    
25. 
    
26.                
    
27. 
    
28. }
    
29. 
    
30. 
    
31. /////////////////////////////////////快速排序函数的实现过程/////////////////
    
32. 
    
33. void CEeeDlg::quick_sort(int x[], int low, int high)   
    
34. {
    
35.         int i=low,        j=high;
    
36.         int t=x[low];   
    
37.        
    
38. 
    
39.   while (i<j)       
    
40.   {
    
41.            while (i<j && x[j]>t)  
    
42.                    j--;       
    
43.   
    
44.                 x[i]=x[j];       
    
45. 
    
46. 
    
47.            while (i<j && x[i]<=t)
    
48.                   i++;                 
    
49. 
    
50.                 x[j]=x[i];         
    
51. 
    
52.           x[i] = t;                               
    
53.          
    
54.           quick_sort(x,low,i-1);        //递归调用此函数         
    
55.           quick_sort(x,i+1,high);       
    
56.   }
    
57. }

复制代码

源代码下载地址：
(, 下载次数: 0)

上传

点击文件名下载附件
[MFC408]1[/MFC408]
[halcon]1[/halcon]
[weixinlianxi]1[/weixinlianxi]

---

欢迎光临 工控编程吧 (https://www.gkbc8.com/)

Powered by Discuz! X3.4