[已解决]在一个有序数组中插入一个数,插入后的数组仍然有序

bin554385863

不用指针还能有简洁一点的办法么

1. /*在一个有序数组中插入一个数,插入后的数组仍然有序*/
   
2. #include <stdio.h>
   
3. #include <time.h>
   
4. #include "E:\Administrator\Documents\My C\My C Function\Function.c"
   
5. void main()
   
6. {
   
7.     int key, s, n;
   
8.     srand(time(NULL));
   
9.     n = rand() % 5 + 11; //数组的大小取值范围
   
10.     int arr[n], barr[n + 1];
    
11.     for (int i = 0; i < n; i++)
    
12.     {
    
13.         arr[i] = rand() % (n * n); //数组元素的取值范围
    
14.     }
    
15.     mppx(arr, n); //自定义的大小排序函数
    
16. 
    
17.     printf("请输入要插入的数:"); //开始插入数字
    
18.     scanf("%d", &key);
    
19.     for (int j = 0; j < n; j++)
    
20.     {
    
21. 
    
22.         barr[j] = arr[j];
    
23. 
    
24.         barr[j + 1] = key;
    
25.     }
    
26.     printf("重新排序\n");
    
27.     mppx(barr, n + 1);
    
28.     //找出key的位置
    
29.     arrsch(barr, n + 1, key); //自定义数组元素搜索函数
    
30. }

复制代码

-----------------------------------------------------------------------------------------------------------------------------
Microsoft Windows [版本 6.1.7601]
版权所有 (c) 2009 Microsoft Corporation。保留所有权利。

E:\Administrator\Documents\My C>cmd /C "c:\Users\Administrator\.vscode\extensions\ms-vscode.cpptools-0.23.1\debugAdapters\bin\WindowsDebugLauncher.exe --stdin=Microsoft-MIEngine-In-j045ujod.jku --stdout=Microsoft-MIEngine-Out-a5oqy2pv.zgo --stderr=Microsoft-MIEngine-Error-jn4wpxuw.mtz --pid=Microsoft-MIEngine-Pid-xaarnarz.uqa --dbgExe=E:\MinGW\bin\gdb.exe --interpreter=mi "
a[0] = 15
a[1] = 22
a[2] = 23
a[3] = 52
a[4] = 54
a[5] = 59
a[6] = 60
a[7] = 66
a[8] = 85
a[9] = 89
a[10] = 101
a[11] = 130
请输入要插入的数:96
重新排序
a[0] = 15
a[1] = 22
a[2] = 23
a[3] = 52
a[4] = 54
a[5] = 59
a[6] = 60
a[7] = 66
a[8] = 85
a[9] = 89
a[10] = 96
a[11] = 101
a[12] = 130
被插入数字的位置是:
arr[10] = 96

E:\Administrator\Documents\My C>
==================================================================================

1. /*冒泡排序函数*/
   
2. void mppx(int a[], int s)
   
3. {
   
4.     int i, j, t;
   
5.     for (i = 0; i < s; i++)
   
6.     {
   
7.         for (j = 0; j < (s - 1); j++)
   
8.         {
   
9.             if (a[j] >= a[j + 1])
   
10.             {
    
11.                 t = a[j];
    
12.                 a[j] = a[j + 1];
    
13.                 a[j + 1] = t;
    
14.             }
    
15.         }
    
16.     }
    
17.     for (i = 0; i < s; i++)
    
18.     {
    
19.         printf("a[%d] = %d\n", i, a[i]);
    
20.     }
    
21. }
    
22. /*数组搜索函数*/
    
23. void arrsch(int arr[] , int n, int key)
    
24. {
    
25.     for (int i = 0; i < n; i++)
    
26.     {
    
27.         if (key == arr[i])
    
28.         {
    
29.             printf("被插入数字的位置是:\narr[%d] = %d\n", i, key);/*返回key在数组内的位置*/
    
30.             break;
    
31.         }
    
32.     }
    
33. }
    

复制代码

最佳答案

月排行榜 / 总排行榜

人造人

2019-5-23 12:50:17

忘了arrsch了

1. /*在一个有序数组中插入一个数,插入后的数组仍然有序*/
   
2. 
   
3. #include <stdio.h>
   
4. #include <stdlib.h>
   
5. #include <time.h>
   
6. #include <string.h>
   
7. 
   
8. /*冒泡排序函数*/
   
9. void mppx(int data[], size_t size)
   
10. {
    
11.         for(size_t i = 0; i < size; ++i)
    
12.         {
    
13.                 for(size_t j = i; j < size; ++j)
    
14.                 {
    
15.                         if(data[i] > data[j])
    
16.                         {
    
17.                                 int temp = data[i];
    
18.                                 data[i] = data[j];
    
19.                                 data[j] = temp;
    
20.                         }
    
21.                 }
    
22.         }
    
23. }
    
24. 
    
25. /*数组搜索函数*/
    
26. int arrsch(int data[], size_t size, int key)
    
27. {
    
28.         for(size_t i = 0; i < size; ++i)
    
29.         {
    
30.                 if(data[i] == key)
    
31.                         return i;
    
32.         }
    
33.         return -1;
    
34. }
    
35. 
    
36. void print(int data[], size_t size)
    
37. {
    
38.         for(size_t i = 0; i < size; ++i)
    
39.                 printf("%d ", data[i]);
    
40.         printf("\n");
    
41. }
    
42. 
    
43. int main(void)
    
44. {
    
45.         srand(time(NULL));
    
46. 
    
47.         size_t size = rand() % 5 + 11;
    
48.         int arr[size], barr[size + 1];
    
49.         for(size_t i = 0; i < size; ++i)
    
50.                 arr[i] = rand() % (size * size);
    
51. 
    
52.         printf("排序前:"); print(arr, size);
    
53.         mppx(arr, size);
    
54.         printf("排序后:"); print(arr, size);
    
55. 
    
56.         int key;
    
57.         printf("请输入要插入的数:");
    
58.         scanf("%d", &key);
    
59.         memcpy(barr, arr, size * sizeof(arr[0]));
    
60.         barr[size] = key;
    
61. 
    
62.         printf("排序前:"); print(barr, size + 1);
    
63.         mppx(barr, size + 1);
    
64.         printf("排序后:"); print(barr, size + 1);
    
65. 
    
66.         int index = arrsch(barr, size + 1, key);
    
67.         if(index >= 0)
    
68.                 printf("被插入数字的位置是:\nbarr[%d] = %d\n", index, key);
    
69. 
    
70.         return 0;
    
71. }
    

复制代码

跳转到最佳答案楼层

shake_a_tree@16

你给的代码没有用到指针呀

bin554385863

shake_a_tree@16 发表于 2019-5-23 10:22
你给的代码没有用到指针呀

那是因为我还没学到指针.

怕你们用了指针我看不懂

数组这一块我要弄透了才去学指针

还有就是我不明白为啥输出的是函数的参数数组名字

人造人

你要求把这个代码改的更简洁，你现在认为这个代码哪里不简洁？

人造人

这样可以吗？

1. /*在一个有序数组中插入一个数,插入后的数组仍然有序*/
   
2. 
   
3. #include <stdio.h>
   
4. #include <stdlib.h>
   
5. #include <time.h>
   
6. #include <string.h>
   
7. 
   
8. void swap(int *a, int *b)
   
9. {
   
10.         int temp = *a;
    
11.         *a = *b;
    
12.         *b = temp;
    
13. }
    
14. 
    
15. /*冒泡排序函数*/
    
16. void mppx(int data[], size_t size)
    
17. {
    
18.         for(size_t i = 0; i < size; ++i)
    
19.         {
    
20.                 for(size_t j = i; j < size; ++j)
    
21.                 {
    
22.                         if(data[i] > data[j])
    
23.                                 swap(&data[i], &data[j]);
    
24.                 }
    
25.         }
    
26. }
    
27. 
    
28. /*数组搜索函数*/
    
29. int arrsch(int data[], size_t size, int key)
    
30. {
    
31.         for(size_t i = 0; i < size; ++i)
    
32.         {
    
33.                 if(data[i] == key)
    
34.                         return i;
    
35.         }
    
36.         return -1;
    
37. }
    
38. 
    
39. void print(int data[], size_t size)
    
40. {
    
41.         for(size_t i = 0; i < size; ++i)
    
42.                 printf("%d ", data[i]);
    
43.         printf("\n");
    
44. }
    
45. 
    
46. int main(void)
    
47. {
    
48.         srand(time(NULL));
    
49. 
    
50.         size_t size = rand() % 5 + 11;
    
51.         int arr[size], barr[size + 1];
    
52.         for(size_t i = 0; i < size; ++i)
    
53.                 arr[i] = rand() % (size * size);
    
54. 
    
55.         printf("排序前:"); print(arr, size);
    
56.         mppx(arr, size);
    
57.         printf("排序后:"); print(arr, size);
    
58. 
    
59.         int key;
    
60.         printf("请输入要插入的数:");
    
61.         scanf("%d", &key);
    
62.         memcpy(barr, arr, size * sizeof(arr[0]));
    
63.         barr[size] = key;
    
64. 
    
65.         printf("排序前:"); print(barr, size + 1);
    
66.         mppx(barr, size + 1);
    
67.         printf("排序后:"); print(barr, size + 1);
    
68. 
    
69.         return 0;
    
70. }
    

复制代码

人造人

哦，不能用指针，好吧

1. /*在一个有序数组中插入一个数,插入后的数组仍然有序*/
   
2. 
   
3. #include <stdio.h>
   
4. #include <stdlib.h>
   
5. #include <time.h>
   
6. #include <string.h>
   
7. 
   
8. /*冒泡排序函数*/
   
9. void mppx(int data[], size_t size)
   
10. {
    
11.         for(size_t i = 0; i < size; ++i)
    
12.         {
    
13.                 for(size_t j = i; j < size; ++j)
    
14.                 {
    
15.                         if(data[i] > data[j])
    
16.                         {
    
17.                                 int temp = data[i];
    
18.                                 data[i] = data[j];
    
19.                                 data[j] = temp;
    
20.                         }
    
21.                 }
    
22.         }
    
23. }
    
24. 
    
25. /*数组搜索函数*/
    
26. int arrsch(int data[], size_t size, int key)
    
27. {
    
28.         for(size_t i = 0; i < size; ++i)
    
29.         {
    
30.                 if(data[i] == key)
    
31.                         return i;
    
32.         }
    
33.         return -1;
    
34. }
    
35. 
    
36. void print(int data[], size_t size)
    
37. {
    
38.         for(size_t i = 0; i < size; ++i)
    
39.                 printf("%d ", data[i]);
    
40.         printf("\n");
    
41. }
    
42. 
    
43. int main(void)
    
44. {
    
45.         srand(time(NULL));
    
46. 
    
47.         size_t size = rand() % 5 + 11;
    
48.         int arr[size], barr[size + 1];
    
49.         for(size_t i = 0; i < size; ++i)
    
50.                 arr[i] = rand() % (size * size);
    
51. 
    
52.         printf("排序前:"); print(arr, size);
    
53.         mppx(arr, size);
    
54.         printf("排序后:"); print(arr, size);
    
55. 
    
56.         int key;
    
57.         printf("请输入要插入的数:");
    
58.         scanf("%d", &key);
    
59.         memcpy(barr, arr, size * sizeof(arr[0]));
    
60.         barr[size] = key;
    
61. 
    
62.         printf("排序前:"); print(barr, size + 1);
    
63.         mppx(barr, size + 1);
    
64.         printf("排序后:"); print(barr, size + 1);
    
65. 
    
66.         return 0;
    
67. }
    

复制代码

人造人

忘了arrsch了

1. /*在一个有序数组中插入一个数,插入后的数组仍然有序*/
   
2. 
   
3. #include <stdio.h>
   
4. #include <stdlib.h>
   
5. #include <time.h>
   
6. #include <string.h>
   
7. 
   
8. /*冒泡排序函数*/
   
9. void mppx(int data[], size_t size)
   
10. {
    
11.         for(size_t i = 0; i < size; ++i)
    
12.         {
    
13.                 for(size_t j = i; j < size; ++j)
    
14.                 {
    
15.                         if(data[i] > data[j])
    
16.                         {
    
17.                                 int temp = data[i];
    
18.                                 data[i] = data[j];
    
19.                                 data[j] = temp;
    
20.                         }
    
21.                 }
    
22.         }
    
23. }
    
24. 
    
25. /*数组搜索函数*/
    
26. int arrsch(int data[], size_t size, int key)
    
27. {
    
28.         for(size_t i = 0; i < size; ++i)
    
29.         {
    
30.                 if(data[i] == key)
    
31.                         return i;
    
32.         }
    
33.         return -1;
    
34. }
    
35. 
    
36. void print(int data[], size_t size)
    
37. {
    
38.         for(size_t i = 0; i < size; ++i)
    
39.                 printf("%d ", data[i]);
    
40.         printf("\n");
    
41. }
    
42. 
    
43. int main(void)
    
44. {
    
45.         srand(time(NULL));
    
46. 
    
47.         size_t size = rand() % 5 + 11;
    
48.         int arr[size], barr[size + 1];
    
49.         for(size_t i = 0; i < size; ++i)
    
50.                 arr[i] = rand() % (size * size);
    
51. 
    
52.         printf("排序前:"); print(arr, size);
    
53.         mppx(arr, size);
    
54.         printf("排序后:"); print(arr, size);
    
55. 
    
56.         int key;
    
57.         printf("请输入要插入的数:");
    
58.         scanf("%d", &key);
    
59.         memcpy(barr, arr, size * sizeof(arr[0]));
    
60.         barr[size] = key;
    
61. 
    
62.         printf("排序前:"); print(barr, size + 1);
    
63.         mppx(barr, size + 1);
    
64.         printf("排序后:"); print(barr, size + 1);
    
65. 
    
66.         int index = arrsch(barr, size + 1, key);
    
67.         if(index >= 0)
    
68.                 printf("被插入数字的位置是:\nbarr[%d] = %d\n", index, key);
    
69. 
    
70.         return 0;
    
71. }
    

复制代码

bin554385863

人造人 发表于 2019-5-23 12:50
忘了arrsch了

多谢,感觉数组不弄懂,实在没信心去弄懂指针