11.8

11.8

建表交换两种思维方法

产生1-10十个乱序数子(用建表法)

#include<stdio.h>
#include<stdlib.h>
#include<time.h>
int main(){
    srand(time(0));
    int i,n,counter[10]={0};
    for(i=1;i<=10;i++){
        do{
            n=rand()%10+1;
        }while(counter[n-1]!=0)
        printf("%d",n);
        counter[n-1]++;
    }
    return 0;
}

产生1-10十个乱序数子(用交换法)

#include<stdio.h>
#include<stdlib.h>
#include<time.h>
int main(){
    srand(time(0));
    int n,a[10];
    for(n=1;n<=10;n++){
        a[n-1]=n;
    }
    for (n=1;n<=10;n++){
        int j=rand()%(11-n)+n;
        int t=a[n-1];
        a[n-1]=a[j-1];
        a[j-1]=t;
        printf("%d ",a[n-1]);
    }
    return 0;
}

rand()%(11-n)+n

阵列的排序问题

泡沫排序法

#include<stdio.h>
int main(){
    int n,m,a[5];
    for(n=1;n<=5;n++){
        scanf("%d",&a[n-1]);
    }
    for(n=1;n<=4;n++){
        for(m=1;m<=4;m++){
            if(a[m-1]>a[m]){
                int t=a[m];
                a[m]=a[m-1];
                a[m-1]=t;
            }
        }
    }
    for(n=1;n<=5;n++){
        printf("%d ",a[n-1]);
    }
    return 0;
}

阵列的阵列

int a[3][2]={{1,2},{3,4},{5,6}}

用此来表示九宫格

#include<stdio.h>
int main(){
    int k=1,a[3][3],m,n;
  for(n=1;n<=3;n++){
      for(m=1;m<=3;m++){
          a[n-1][m-1]=k;
          k++;
    }
}
  for(n=1;n<=3;n++){
      for(m=1;m<=3;m++){
          printf("%d",a[n-1][m-1]);
    }
      printf("\n");
}
 return 0;
}

其实一维更简单，但是二维直观

#include<stdio.h> 
#include<stdlib.h>
#include<time.h>
int main(){
    srand(time(0));
    int k=0,a[3][3]={{1,2,3},{4,5,6},{7,8,9}},m,n,i,j;
    for(i=0;i<3;i++){
        for(j=0;j<3;j++){
            int b=rand()%(9-k)+k;
            m=b/3;
            n=b%3;
            int t=a[m][n];
            a[i][j]=a[m][n];
            a[m][n]=t;
            k++;
        }             //用二维阵列表示乱序九宫格
    }
    for(i=0;i<3;i++){
        for(j=0;j<3;j++){
            printf("%d",a[i][j]);
        }
        printf("\n");
    }
    return 0;
}

根据对横纵坐标的依赖度来考虑用一维还是二维阵列

#include<stdio.h> 
#include<stdlib.h>
#include<time.h>
int main(){
    srand(time(0));
    int a[9]={1,2,3,4,5,6,7,8,9},i; 
    for(i=0;i<9;i++){
        int m=rand()%(9-i)+i; 
        int t=a[i];
        a[i]=a[m];
        a[m]=t;                   //一维阵列乱序九宫格 
    }
    for(i=0;i<9;i++){
        printf("%d ",a[i]);
        if (i%3==2){
        printf("\n");
    }
    }
    return 0;
}