Skip to content

Commit 85d3231

Browse files
committed
feat: revise code
1 parent e6eee59 commit 85d3231

4 files changed

Lines changed: 10 additions & 30 deletions

File tree

HeapSort/README.md

Lines changed: 2 additions & 6 deletions
Original file line numberDiff line numberDiff line change
@@ -36,12 +36,8 @@ void heapify(int tree[], int n, int i) {
3636
// 右侧子节点下标
3737
int right = 2 * i + 2;
3838
int max = i;
39-
if (left < n && tree[left] > tree[max]){
40-
max = left;
41-
}
42-
if (right < n && tree[right] > tree[max]){
43-
max = right;
44-
}
39+
if (left < n && tree[left] > tree[max]) max = left;
40+
if (right < n && tree[right] > tree[max]) max = right;
4541
if (max != i) {
4642
swap(tree, max, i);
4743
heapify(tree, n, max);

HeapSort/heap_sort.c

Lines changed: 2 additions & 6 deletions
Original file line numberDiff line numberDiff line change
@@ -14,12 +14,8 @@ void heapify(int tree[], int n, int i) {
1414
// 右侧子节点下标
1515
int right = 2 * i + 2;
1616
int max = i;
17-
if (left < n && tree[left] > tree[max]){
18-
max = left;
19-
}
20-
if (right < n && tree[right] > tree[max]){
21-
max = right;
22-
}
17+
if (left < n && tree[left] > tree[max]) max = left;
18+
if (right < n && tree[right] > tree[max]) max = right;
2319
if (max != i) {
2420
swap(tree, max, i);
2521
heapify(tree, n, max);

QuickSort/README.md

Lines changed: 3 additions & 9 deletions
Original file line numberDiff line numberDiff line change
@@ -85,15 +85,9 @@ int select_pivot_median_of_three(int arr[], int low, int high) {
8585
// 计算数组中间的元素的下标
8686
int mid = low + ((high - low) >> 1);
8787
// 排序,使 arr[mid] <= arr[low] <= arr[high]
88-
if (arr[mid] > arr[high]) {
89-
swap(arr, mid, high);
90-
}
91-
if (arr[low] > arr[high]) {
92-
swap(arr, low, high);
93-
}
94-
if (arr[mid] > arr[low]) {
95-
swap(arr, low, mid);
96-
}
88+
if (arr[mid] > arr[high]) swap(arr, mid, high);
89+
if (arr[low] > arr[high]) swap(arr, low, high);
90+
if (arr[mid] > arr[low]) swap(arr, low, mid);
9791
// 使用 low 位置的元素作为基准
9892
return arr[low];
9993
}

QuickSort/quick_sort.c

Lines changed: 3 additions & 9 deletions
Original file line numberDiff line numberDiff line change
@@ -27,15 +27,9 @@ int select_pivot_median_of_three(int arr[], int low, int high) {
2727
// 计算数组中间的元素的下标
2828
int mid = low + ((high - low) >> 1);
2929
// 排序,使 arr[mid] <= arr[low] <= arr[high]
30-
if (arr[mid] > arr[high]) {
31-
swap(arr, mid, high);
32-
}
33-
if (arr[low] > arr[high]) {
34-
swap(arr, low, high);
35-
}
36-
if (arr[mid] > arr[low]) {
37-
swap(arr, low, mid);
38-
}
30+
if (arr[mid] > arr[high]) swap(arr, mid, high);
31+
if (arr[low] > arr[high]) swap(arr, low, high);
32+
if (arr[mid] > arr[low]) swap(arr, low, mid);
3933
// 使用 low 位置的元素作为基准
4034
return arr[low];
4135
}

0 commit comments

Comments
 (0)