顺序表简单算法

顺序表：
数组：内存中一块连续的储存空间。
1.将顺序表（数组）看做一块可存储数据的存储空间
       例：任意输入一个整数x（x>0）
            输出x的二进制（如：x=6，out：110）
         #include <stdio.h>
#define N 200 //数组定义常量 
int main (void){
    int a [N];
    int x,j;
    int i=0; 
    printf("请输入一个数：");
    scanf("%d",&x);
        printf("该数的二进制数是：");
    while(x){
        a[i++]=x%2;
        x=x/2;    
    } 
    for(j=i-1;j<0;j--){
        printf("%d",a[j]);
    }
    return 0;
}  
例：输出x的逆置数（如：x=12345，out：54321）
#include <stdio.h>
int main (void){
    int x,y=0;
    int t;
    scanf("%d",&x);
    while(x){
        t=x%10;
        //printf("%d",x%10);
        x=x/10;
        t=t+y*10;
        y=t;
    }
    printf("%d",t);
    return 0;
}
例：x为正整数，求x的二进制中的1的个数（空循环完善代码）
---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
顺序表中元素的移动：
1.简单移动：
  例：数据集合data中由若干个整形数据data= {10,20,30,40,50,60,70}；
要求：将第一个数据元素移动到顺序表的最后
#include <stdio.h>
int main (void){
    int a[7]={10,20,30,40,50,60,70};
    int x=a[0];
    int i;
    for(i=1;i<7;a[i-1]=a[i],i++){
        //a[i-1]=a[i];
    }//若for循环中只有一个语句，可将for循环放到（）中。 
    a[6]=x;
    for(i=0;i<7;i++){
        printf("%5d",a[i]);
    }
    return 0;
}
2.交换式移动：
#include <stdio.h>
int main (void){
        int a[7]={10,20,30,40,50,60,70};
        int x;
        for(int i =1;i<7;i++){
            x=a[i-1];
            a[i-1]=a[i];
            a[i]=x;
        }
        for(int i=0;i<7;i++){
        printf("%5d",a[i]);
    }
    return 0;
} 
例：设数据集合data={10,20,30,40,50,60,70}；将数据结构中所有的数据值逆置
#include <stdio.h>
int main (void){
     int a[7]={10,20,30,40,50,60,70};
     int x;
     for(int i =0;i<3;i++){
             x=a[i];
             a[i]=a[6-i];//首尾互换，两两互换 
             a[6-i]=x;
     }
     for(int i=0;i<7;i++){
        printf("%5d",a[i]);
    }
    return 0;
}
例：设数据集合中data={10,20,30,40,50,60,70,80,90}
要求：将数组的前m个元素后k个元素交换（m，k均大于0）
#include <stdio.h>
int main (void){
        int a[7]={10,20,30,40,50,60,70};
        int x;
        int m;
        printf("请输入需要交换前几个元素（m<7)：");
        scanf("%d",&m);
        for(int j=0;j<m;j++){
        for(int i =1;i<7;i++){
            x=a[i-1];
            a[i-1]=a[i];
            a[i]=x;
        }
    }
        for(int i=0;i<7;i++){
        printf("%5d",a[i]);
    }
    return 0;
}