ADD file via upload

冒泡排序.cpp

@@ -0,0 +1,72 @@
+//ð<><C3B0><EFBFBD><EFBFBD><EFBFBD><EFBFBD>
+//ʱ<>临<EFBFBD>Ӷȣ<D3B6>O(n^2)
+//<2F>ռ临<D5BC>Ӷȣ<D3B6>O(1)
+//<2F><><EFBFBD><EFBFBD>ʵ<EFBFBD>֣<EFBFBD>
+ 
+#include <stdio.h>
+
+void BubbleSort(int *arr, int size)
+
+{
+
+int i, j, tmp;
+
+for (i = 0; i < size - 1; i++)
+
+{
+
+
+for (j = 0; j < size - i - 1; j++)
+
+{
+
+if (arr[j] > arr[j + 1])
+
+{
+
+tmp = arr[j];
+
+arr[j] = arr[j + 1];
+
+arr[j + 1] = tmp;
+
+}
+
+}
+
+}
+
+}
+
+int main(int argc, char* argv[])
+
+{
+
+int a[5] = { 43, 56, 78, 23, 43 };
+
+
+printf("\n<EFBFBD><EFBFBD><EFBFBD><EFBFBD>֮ǰ<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>\n");
+
+for (int i = 0; i < 5; i++)
+
+printf("%5d", a[i]);
+
+printf("\n");
+
+// <20><><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>㷨
+
+BubbleSort(a, 5);
+
+printf("\n<EFBFBD><EFBFBD><EFBFBD><EFBFBD>֮<EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD><EFBFBD>\n");
+
+for (int i = 0; i < 5; i++)
+
+printf("%5d", a[i]);
+
+printf("\n\n");
+
+
+return 0;
+
+}
+//<2F><><EFBFBD><EFBFBD>ʱ<EFBFBD>䣻0.047790s