数据结构作业
第三次：第一题
第三次：第二题
第三次：第二题："matrix.txt"
第三次：第三题
第三次：第三题：“matrix2.txt”
第四次：题目说明
数据结构第七章章节测试
第四次：第一题
第四次：第二题：shell_sort
第四次：第二题：quick_sort
第四次：第二题：merge_sort
本文档使用 MrDoc 发布
-
+
home page
第四次：第二题：quick_sort
```c #include <stdio.h> #include "stdlib.h" void quick_sort(int arr[], int left, int right); void show_sort(int arr[], int n); int main(){ int arr[5] = {5, 2, 9, 4, 6}; quick_sort(arr, 0, 5 - 1); printf("result : \n"); show_sort(arr, 5); return 0; } void quick_sort(int arr[], int left, int right){ show_sort(arr, 5); if (left < right){ int i = left, j = right, x = arr[left]; while (i < j){ while(i < j && arr[j] >= x) j--; if(i < j) arr[i++] = arr[j]; while(i < j && arr[i] < x) i++; if(i < j) arr[j--] = arr[i]; } arr[i] = x; quick_sort(arr, left, i - 1); quick_sort(arr, i + 1, right); } } void show_sort(int arr[], int n){ int i; for(i = 0; i < n; i++){ printf("%3d ", arr[i]); } printf("\n"); } ```
cdcdcd
Dec. 9, 2022, 12:26 a.m.
转发文档
Collection documents
Last
Next
手机扫码
Copy link
手机扫一扫转发分享
Copy link
Markdown文件
PDF文档（打印）
share
link
type
password
Update password
