数组插入

数组插入

对于已经排好序的数组, 只需找到新的数应该插入哪个位置, 然后把插入点之后的所有元素向后挪, 腾出位置后插入新的数即可.

注意, 在挪动后面的数时, 应该从最后面那个数开始, 依次向前.

我写的这个程序除了实现了插入功能外, 还利用一个do while循环实现了多次反复操作. 感兴趣的同学可以看一下.

===========数组插入 by claydodo============

1. #include <stdio.h>
3. #define MAX_SIZE 256
5. int main()
6. {
7.     int array[MAX_SIZE] =
8.         { 10, 20, 30, 40, 50, 60};
9.     int now_size=6;
11.     int i;
12.     for(i=0;i<now_size;i++)
13.       printf("%d ", array[i]);
14.     printf("/n");
16.     char choice='y';
17.     do
18.     {
19.         //Input a new number
20.         printf("Please input a number to insert: ");
21.         int new_num;   
22.         scanf("%d", &new_num);
23.        
24.         //Find out where to insert
25.         int find_pos;
26.         for(find_pos=0; find_pos<now_size; find_pos++)
27.         {
28.             if(array[find_pos]>new_num)
29.               break;
30.         }
31.        
32.         //Move everyone behind the insert position backward
33.         int j;
34.         for(j=now_size-1;j>=find_pos; j--)
35.           array[j+1]=array[j];
36.         //Put the new number into the array
37.         array[find_pos]=new_num;
38.         //Update the array size
39.         now_size++;
41.         //Output the result
42.         for(j=0;j<now_size;j++)
43.           printf("%d ", array[j]);
45.         printf("/n");
47.         //Whether to insert aother number?
48.         //Take care of the space in " %c".
49.         printf("Insert another number? (y/n): ");
50.         scanf(" %c",&choice);
51.     }
52.     while( (choice != 'N') && (choice != 'n') && (now_size < MAX_SIZE) );
54.     return 0;
55. }