diff options
| author | Richard Qin <richard.qin.001@gmail.com> | 2026-09-15 08:16:43 +0800 |
|---|---|---|
| committer | Richard Qin <richard.qin.001@gmail.com> | 2026-09-15 08:16:43 +0800 |
| commit | 4022e5c95210631e4aceb08eaf9d9071aa5aefc4 (patch) | |
| tree | a5922559836e45fb3459a3d070367912e1035b1a /tests/sysy_lvX/merge_sort.sy | |
| download | rcc-master.tar.gz rcc-master.tar.xz | |
Diffstat (limited to 'tests/sysy_lvX/merge_sort.sy')
| -rwxr-xr-x | tests/sysy_lvX/merge_sort.sy | 77 |
1 files changed, 77 insertions, 0 deletions
diff --git a/tests/sysy_lvX/merge_sort.sy b/tests/sysy_lvX/merge_sort.sy new file mode 100755 index 0000000..3d9df50 --- /dev/null +++ b/tests/sysy_lvX/merge_sort.sy @@ -0,0 +1,77 @@ +int arr[100];
+
+void merge(int start, int mid, int end) {
+ int result[100];
+ int k = 0;
+ int i = start;
+ int j = mid + 1;
+ while (i <= mid && j <= end) {
+ if (arr[i] < arr[j]) {
+ result[k] = arr[i];
+ k = k + 1;
+ i = i + 1;
+ }
+ else {
+ result[k] = arr[j];
+ k = k + 1;
+ j = j + 1;
+ }
+ }
+ if (i == mid + 1) {
+ while (j <= end) {
+ result[k] = arr[j];
+ k = k + 1;
+ j = j + 1;
+ }
+ }
+ if (j == end + 1) {
+ while (i <= mid) {
+ result[k] = arr[i];
+ k = k + 1;
+ i = i + 1;
+ }
+ }
+ j = 0;
+ i = start;
+ while(j < k){
+ arr[i] = result[j];
+ i = i + 1;
+ j = j + 1;
+ }
+}
+
+void mergeSort( int start, int end) {
+ if (start >= end)
+ return;
+ int mid = (start + end) / 2;
+ mergeSort(start, mid);
+ mergeSort(mid + 1, end);
+ merge(start, mid, end);
+}
+
+void printArray(int n)
+{
+ int i = 0;
+ while (i < n)
+ {
+ putint(arr[i]);
+ putch(32);
+ // printf("%d ", arr[i]);
+ i = i + 1;
+ }
+}
+
+int main()
+{
+ int n;
+ int i = 0;
+ n = getint();
+ while (i < n)
+ {
+ arr[i] = getint();
+ i = i + 1;
+ }
+ mergeSort(0,n-1);
+ printArray(n);
+ return 0;
+}
\ No newline at end of file |