上傳檔案到「260202」

260202/快速排序.cpp

@@ -0,0 +1,27 @@
+#include<iostream> 
+using namespace std;
+
+int main(){
+	int n;
+	int a[n];
+	cout<<"请输入数组的长度：" 
+	cin >> n;
+	//给数组赋值； 
+	for (int i=0;i<n;i++)
+		cin >> a[i];
+// 选择排序：给第 i 个位置找最合适的（最小的）数
+for (int i = 0; i < n - 1; i++) {
+    int minidx = i; // 1. 先记下当前位置
+    for (int j = i + 1; j < n; j++) {
+        if (a[j] < a[minidx]) { // 2. 发现更小的了
+            minidx = j; // 3. 只是记下它的位置，不交换
+        }
+    }
+    swap(a[i], a[minidx]); // 4. 全看完后，只换这一次
+}
+	//输出已排好的队伍 
+	for(int i=0;i<n;i++)
+		cout<<a[i]<<"  ";
+		cout<<endl; 
+	return 0; 
+}