整体需求完善

algorithm_files/0697dcd7-b616-449f-a4f1-f5b94bbdb0a4_quick_sort.py

@@ -0,0 +1,57 @@
+import random
+import sys
+
+def quick_sort(arr):
+    """
+    快速排序主函数，支持空数组处理
+    """
+    if len(arr) <= 1:
+        return arr
+        
+    def partition(low, high):
+        pivot_index = random.randint(low, high)  # 随机选择基准
+        arr[pivot_index], arr[high] = arr[high], arr[pivot_index]
+        pivot = arr[high]
+        i = low - 1
+        
+        for j in range(low, high):
+            if arr[j] <= pivot:
+                i += 1
+                arr[i], arr[j] = arr[j], arr[i]
+        
+        arr[i+1], arr[high] = arr[high], arr[i+1]
+        return i + 1
+
+    def recur_sort(low, high):
+        if low < high:
+            pi = partition(low, high)
+            recur_sort(low, pi - 1)
+            recur_sort(pi + 1, high)
+    
+    recur_sort(0, len(arr) - 1)
+    return arr
+
+if __name__ == "__main__":
+    # 从命令行参数读取数据
+    if len(sys.argv) > 1:
+        try:
+            # 处理多种输入格式：逗号分隔、空格分隔或混合分隔
+            input_str = " ".join(sys.argv[1:])
+            input_data = [float(x) if '.' in x else int(x) 
+                         for x in input_str.replace(',', ' ').split()]
+            
+            print("原始输入：", sys.argv[1:])
+            print("解析数据：", input_data)
+            
+            sorted_arr = quick_sort(input_data.copy())
+            print("排序结果：", sorted_arr)
+            
+        except ValueError:
+            print("错误：输入数据包含非数字字符，请确保只输入数字")
+            print("用法: python script.py [数字1 数字2 ...]")
+            print("示例: python script.py 3 0 8 7 2 1 9 4")
+    else:
+        print("未提供输入数据，使用默认测试用例")
+        test_case = [3, 0, 8, 7, 2, 1, 9, 4]
+        print("测试数据：", test_case)
+        print("排序结果：", quick_sort(test_case.copy()))

algorithm_files/4ec4bfbc-c0bf-4be3-a6c3-57e5c49208f4_quick_sort.py

@@ -0,0 +1,57 @@
+import random
+import sys
+
+def quick_sort(arr):
+    """
+    快速排序主函数，支持空数组处理
+    """
+    if len(arr) <= 1:
+        return arr
+        
+    def partition(low, high):
+        pivot_index = random.randint(low, high)  # 随机选择基准
+        arr[pivot_index], arr[high] = arr[high], arr[pivot_index]
+        pivot = arr[high]
+        i = low - 1
+        
+        for j in range(low, high):
+            if arr[j] <= pivot:
+                i += 1
+                arr[i], arr[j] = arr[j], arr[i]
+        
+        arr[i+1], arr[high] = arr[high], arr[i+1]
+        return i + 1
+
+    def recur_sort(low, high):
+        if low < high:
+            pi = partition(low, high)
+            recur_sort(low, pi - 1)
+            recur_sort(pi + 1, high)
+    
+    recur_sort(0, len(arr) - 1)
+    return arr
+
+if __name__ == "__main__":
+    # 从命令行参数读取数据
+    if len(sys.argv) > 1:
+        try:
+            # 处理多种输入格式：逗号分隔、空格分隔或混合分隔
+            input_str = " ".join(sys.argv[1:])
+            input_data = [float(x) if '.' in x else int(x) 
+                         for x in input_str.replace(',', ' ').split()]
+            
+            print("原始输入：", sys.argv[1:])
+            print("解析数据：", input_data)
+            
+            sorted_arr = quick_sort(input_data.copy())
+            print("排序结果：", sorted_arr)
+            
+        except ValueError:
+            print("错误：输入数据包含非数字字符，请确保只输入数字")
+            print("用法: python script.py [数字1 数字2 ...]")
+            print("示例: python script.py 3 0 8 7 2 1 9 4")
+    else:
+        print("未提供输入数据，使用默认测试用例")
+        test_case = [3, 0, 8, 7, 2, 1, 9, 4]
+        print("测试数据：", test_case)
+        print("排序结果：", quick_sort(test_case.copy()))