1. 程式人生 > >資料結構作業第二章

資料結構作業第二章

2.11 設順序表va中的資料元素遞增有序。試寫一演算法,將x插入到順序表的適當位置上,以保持該表的有序性。

 

#include <stdio.h>
#include <string.h>

#define N  100
int a[N];
int n;

int insertSql(int x,int a[]){//向陣列插入資料演算法 

    int i,j;
    
    int m = sizeof(a);

    printf("請輸入一個數據:");

    scanf("%d",&x);

    //查詢插入位置

    for(i = 0; i < m; i++){

        if(a[i+1] > x){

        break;

        }

    }

    //移動資料

    for(j = m; j > i; j--){

    a[j] = a[j - 1];

    }

    //插入

    a[i+1] = x;

    return 0;

}


//程式驗證 
int main()
{	
	scanf("%d",&n);//陣列中有幾個數字 
	
    for(int i = 0; i < n; i++){
    	scanf("%d",&a[i]);//輸入陣列中有幾個數字 
	}

    printf("陣列中的資料為:\n");
    
    for(int i = 0; i < n; i++){
    	printf("%d ",a[i]);
	}
	
	printf("\n");
	
	int z;

    insertSql(z,a);

    printf("陣列中的資料為:\n");
    
    for(int i = 0; i < n + 1; i++){
    	printf("%d ",a[i]);
	}
    return 0;

}