算法与数据结构:C语言的整数数组全排列(源码)

简介:
复制代码
 1  # include  < stdio.h >
 2  # define N  3
 3 
 4  void  swap( int  arr[],  int  num1,  int  num2) {
 5           int  t  =  arr[num1];
 6          arr[num1]  =  arr[num2];
 7          arr[num2]  =  t;
 8      }
 9      
10  void  reverse( int  arr[],  int  num1,  int  num2) {
11           int  i;
12           for  (i  =   0 ; i  <  (num2  -  num1)  /   2 ; i ++ ) {
13              swap(arr, num1  +  i, num2  -   1   -  (i));
14          }
15      }
16 
17  int  nextArr( int  arr[]) {
18           int  left  =   - 1 ;
19           int  right  =   - 1 ;
20           int  i;
21           for  (i  =  N  -   1 ; i  >   0 ; i -- ) {
22               if  (arr[i  -   1 <  arr[i]) {
23                  left  =  i  -   1 ;
24                   break ;
25              }
26          }
27           if  (left  <   0 ) {
28               return   0 ;
29          }
30 
31 
32           for  (i  =  N  -   1 ; i  >=  left; i -- ) {
33               if  (arr[i]  >  arr[left]) {
34                  right  =  i;
35                   break ;
36              }
37          }
38          swap(arr, left, right);
39          reverse(arr, left  +   1 , N);
40           return   1 ;
41      }
42      
43  int  sort( int  arr[]){
44       int  i,j,temp;
45       for (i = 0 ;i <= N;i ++ ){
46           for (j = 0 ;j < N - i;j ++ ){
47               if (arr[j] > arr[j + 1 ]){
48                  temp = arr[j];
49                  arr[j] = arr[j + 1 ];
50                  arr[j + 1 ] = temp;
51              }
52          }
53      }
54       return  arr[N];
55  }
56 
57  void  syarrange( int  arr[]){
58           int  i;
59          arr[N] = sort(arr);
60           do {
61               for  (i  =   0 ; i  <  N; i ++ ) {
62                  printf( " %d  " ,arr[i]);
63              }
64              printf( " \n " );
65          } while (nextArr(arr) == 1 );
66  }
67 
68  int  main(){
69           int  arr[N] = { 3 , 1 , 2 };
70          syarrange(arr);
71          getchar();
72           return   0 ;
73  }
复制代码

本文转自施杨博客园博客,原文链接:http://www.cnblogs.com/shiyangxt/archive/2009/08/16/1547161.html,如需转载请自行联系原作者
相关文章
|
7天前
|
存储 监控 NoSQL
Redis处理大量数据主要依赖于其内存存储结构、高效的数据结构和算法,以及一系列的优化策略
【5月更文挑战第15天】Redis处理大量数据依赖内存存储、高效数据结构和优化策略。选择合适的数据结构、利用批量操作减少网络开销、控制批量大小、使用Redis Cluster进行分布式存储、优化内存使用及监控调优是关键。通过这些方法,Redis能有效处理大量数据并保持高性能。
29 0
|
2天前
|
存储 算法
数据结构与算法②(复杂度相关OJ)(六道数组OJ题)(下)
数据结构与算法②(复杂度相关OJ)(六道数组OJ题)
6 0
|
2天前
|
存储 算法 C语言
数据结构与算法②(复杂度相关OJ)(六道数组OJ题)(上)
数据结构与算法②(复杂度相关OJ)(六道数组OJ题)
18 2
|
5天前
|
缓存 算法 Java
数据结构~缓存淘汰算法--LRU算法(Java的俩种实现方式,万字解析
数据结构~缓存淘汰算法--LRU算法(Java的俩种实现方式,万字解析
|
7天前
|
机器学习/深度学习 算法 数据可视化
Python 数据结构和算法实用指南(四)(4)
Python 数据结构和算法实用指南(四)
14 1
|
7天前
|
机器学习/深度学习 存储 算法
Python 数据结构和算法实用指南(四)(3)
Python 数据结构和算法实用指南(四)
15 1
|
7天前
|
存储 算法 搜索推荐
Python 数据结构和算法实用指南(四)(2)
Python 数据结构和算法实用指南(四)
10 0
|
1天前
|
存储
【数据结构】栈(Stack)的实现 -- 详解
【数据结构】栈(Stack)的实现 -- 详解
|
2天前
|
缓存 算法 C语言
数据结构与算法⑧(第三章_上)栈的概念和实现(力扣:20. 有效的括号)
数据结构与算法⑧(第三章_上)栈的概念和实现(力扣:20. 有效的括号)
4 0
|
2天前
数据结构——栈
数据结构——栈
11 1