資料結構作業第二章
阿新 • • 發佈：2018-11-01
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; }