- 简介
- 目录大纲
- 最新文档
第四次：题目说明
寻找大富翁： 假设给出N个人的个人资产值，请使用堆排序快速找出资产排前M位的大富翁。 给定数组 {48,27,96,48,25,6,90,17,84,62,49,72,17} 请分别使用希尔排序、快速排序和归并排序分别进行排序，输出排序过程中每一趟操作结果，分析比较交换和比较次数以及排序结果是否稳定。 稳定性的定义: 数组arr中有若干元素，其中A元素和B元素相等...……
cdcdcd - 2022年12月9日 00:53
第四次：第二题：merge_sort
```c include void merge_sort(int arr[], int p, int q); void merge(int arr[], int p, int mid, int q); void show_sort(int s[], int n); int main(){ int i = 0; int arr[8] = { 7,5,2,4,1,6,3,0 }...……
cdcdcd - 2022年12月9日 00:27
第四次：第二题：quick_sort
```c include 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); ...……
cdcdcd - 2022年12月9日 00:26
第四次：第二题：shell_sort
```c include include "stdlib.h" void shell_sort(int arr[], int len); void show_sort(int arr[], int len); int main(){ int arr[5] = {5, 2, 9, 4, 6}; shell_sort(arr, 5); printf("result : ...……
cdcdcd - 2022年12月9日 00:26
数据结构第七章章节测试
选择：bdcaacdcbbabcbac 填空： 1、A[Child]<A[Child+1] X<A[Child] A[Parent]=X PercDown(A,0,i) 2、2 3、简单插入排序 4、简单插入排序 5、堆 6、堆 快速 归并 7、j<=n-i-1 r[j]< r[mini] mini != i maxi == i 判断： 错错错对错对错错错对 简答： ...……
cdcdcd - 2022年12月8日 22:26
