【acwing算法基础】java和C++ 第一章

祈月m

已于 2024-03-16 20:50:03 修改

阅读量422

点赞数 9

文章标签：算法

于 2024-03-06 17:11:02 首次发布

本文链接：https://blog.youkuaiyun.com/weixin_63299335/article/details/135089055

版权

本文详细介绍了基础算法中的快速排序、归并排序以及二分查找（整数和实数），包括C和Java实现，以及前缀和和差分的概念及其在子矩阵和问题中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

学习路线：

第一章基础算法

一、排序

1.快排

2.归并

1.快速排序

题目：785.快速排序

c题解

java题解

import java.util.Scanner;

public class QuickSort {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int N = 1000000;
        int[] q = new int[N + 1];
        int n = sc.nextInt();
        for (int i = 1; i <= n; i++) {
            q[i] = sc.nextInt();
        }
        quick_sort(q, 0, n - 1);
        for (int i = 1; i <= n; i++) {
            System.out.printf("%d ", q[i]);
        }
    }

    public static void quick_sort(int q[], int l, int r) {
        if (l >= r) return;

        int x = q[l], i = l - 1, j = r + 1;
        while (i < j) {
            do i++; while (q[i] < x);
            do j--; while (q[j] > x);
            if (i < j) {
                int t = q[i];
                q[i] = q[j];
                q[j] = t;
            }
        }
        quick_sort(q, l, j);
        quick_sort(q, j + 1, r);
    }
}