31232 855242 郭凱明 剛畢業典禮完沒想到還要繼續寫程式

855242/bubble-sort.cpp

@@ -0,0 +1,40 @@
+#include <iostream>
+#include<vector>
+using namespace std;
+
+int main() {
+  vector<int> vector = {};
+  int input;
+  bool isSwapped = true;
+
+  cout << "請輸入所有數字(若不是數字或空格即結束):";
+  while (cin >> input) {
+    vector.push_back(input);
+  }
+  int vLength = vector.size();
+
+  if (vLength == 0) {
+    cout << "沒有任何數字排個X!";
+    return 0;
+  }
+
+  do {
+    isSwapped = false;
+    if (vLength < 2) break;
+    for (int i = 0; i < vLength - 1; i++) {     
+      if (vector[i] > vector[i + 1]) {
+        int temp;
+        temp = vector[i];
+        vector[i] = vector[i + 1];
+        vector[i + 1] = temp;
+        isSwapped = true;
+      }
+    }
+    vLength --;
+  } while (isSwapped);
+
+  cout << "由小到大為:";
+  for (int i : vector) {
+    cout << i << " ";
+  }
+}

855242/d518.cpp

@@ -0,0 +1,20 @@
+#include <iostream>
+#include <map>
+using namespace std;
+
+int main() {
+  int times = 0;
+  string word = "";
+  while (cin >> times) {
+    map<string,int> maps;
+    for (int i = 0; i < times; i++) {
+      cin >> word;
+      if (maps[word] == 0) {
+        maps[word] = maps.size();
+        cout << "New! " << maps[word] << endl;
+      } else {
+        cout << "Old! " << maps[word] << endl;
+      }
+    }
+  }
+}

855242/selection-sort.cpp

@@ -0,0 +1,37 @@
+#include <iostream>
+#include<vector>
+using namespace std;
+
+int main() {
+  vector<int> vector = {};
+  int input;
+
+  cout << "請輸入所有數字(若不是數字或空格即結束):";
+  while (cin >> input) {
+    vector.push_back(input);
+  }
+  int vLength = vector.size();
+  if (vLength == 0) {
+    cout << "沒有任何數字排個X!";
+    return 0;
+  }
+
+  for (int i = 0; i < vLength; i++) {
+    int min = vector[i];
+    int minOrdinal = i;
+    for (int j = i; j < vLength; j++) {
+      if (vector[j] < min) {
+        min = vector[j];
+        minOrdinal = j;
+      }
+    }
+    int temp = vector[minOrdinal];
+    vector[minOrdinal] = vector[i];
+    vector[i] = temp;
+  }
+
+  cout << "由小到大為:";
+  for (int i : vector) {
+    cout << i << " ";
+  }
+}