改明白了

ex3/ex3.cpp

@@ -13,8 +13,9 @@ int main()
     Vec v(len);
     v.printall();
     system("pause");
-    printf("排序\n");
-    v.sort();
+    printf("排序:秩为%d\n",v.getused());
+    // v.bubbleSort();
+    v.mergeSort(0,v.getused());
     v.printall();
     while (1)
     {
@@ -26,7 +27,7 @@ int main()
         case 1:
             printf("输入待插入数值\n");
             scanf("%d", &temp[0]);
-            (v.insert(v.search(temp[0]), temp[0]) != -1) ? (printf("输出数组\n")) : (printf("无此元素或超出范围\n"));
+            (v.insert(v.search(temp[0]) + 1, temp[0]) != -1) ? (printf("输出数组\n")) : (printf("无此元素或超出范围\n"));
             v.printall();
             break;
 

ex3/vec.cpp

@@ -62,6 +62,12 @@ void Vec::shrink()
 //λÖà ÊýÖµ
 int Vec::insert(int locate, int value)
 {
+    if (locate == _used + 1)
+    {
+        _used++;
+        _v[_used] = value;
+        return 0;
+    }
     if (locate < 0 || locate > _used)
         return -1;
 
@@ -151,11 +157,11 @@ int Vec::getused()
 
 void Vec::printall()
 {
-    for (int i = 0; i < _used; i++)
+    for (int i = 0; i <= _used; i++)
         printf("%d\n", _v[i]);
 }
 
-void Vec::sort()
+void Vec::bubbleSort()
 {
     int n = _used;
     bool sorted = false;
@@ -164,7 +170,7 @@ void Vec::sort()
     {
         sorted = true;
 
-        for (int i = 1; i < n; i++)
+        for (int i = 1; i <= n; i++)
         {
             if (_v[i - 1] > _v[i])
             {
@@ -178,6 +184,17 @@ void Vec::sort()
     _sorted = true;
 }
 
+void Vec::mergeSort(int lo, int hi)
+{
+    if (lo >= hi)
+    {
+        return;
+    }
+    int mi = lo + (hi - lo) / 2;
+    mergeSort(lo, mi);
+    mergeSort(mi + 1, hi);
+    merge(lo, mi, hi);
+}
 int Vec::search(int e)
 {
     if (_sorted == false)
@@ -189,3 +206,24 @@ int Vec::search(int e)
 
     return i - 1;
 }
+
+void Vec::merge(int lo, int mi, int hi)
+{
+
+    int i = lo, j = mi + 1, k = 0;
+    int *temp = new int[hi - lo + 1];
+    while (i <= mi && j <= hi)
+    {
+        if (_v[i] <= _v[j])
+            temp[k++] = _v[i++];
+        else
+            temp[k++] = _v[j++];
+    }
+    while (i <= mi)
+        temp[k++] = _v[i++];
+    while (j <= hi)
+        temp[k++] = _v[j++];
+    for (i = lo, k = 0; i <= hi; i++, k++)
+        _v[i] = temp[k];
+    delete[] temp;
+}

ex3/vec.h

@@ -39,7 +39,7 @@ public:
 
   int find(int value);
 
-  void sort();
+  void bubbleSort();
 
   void printall();
 
@@ -48,7 +48,9 @@ public:
   int getused();
 
   int count(int value);
+
+  void mergeSort(int lo, int hi);
+
+private:
+  void merge(int lo, int mi, int hi);
 };
-
-
-