算法与数据结构: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 }

posted on 2009-08-16 13:48  施杨  阅读(...)  评论(... 编辑 收藏

导航