快速排序问题
发布日期:2021-05-06 22:54:30 浏览次数:24 分类:技术文章

本文共 703 字,大约阅读时间需要 2 分钟。

快速排序问题

快速排序常见的写法

JAVA

public class QuickSort {
public static void quickSort(int[] nums, int s, int e) {
if (s >= e) return; int k = nums[s]; int i = s, j = e; while (i < j) {
while (i < j && nums[j] > k) j--; nums[i] = nums[j]; while (i < j && nums[i] <= k) i++; nums[j] = nums[i]; } nums[i] = k; quickSort(nums, s, i - 1); quickSort(nums, i + 1, e); } public static void main(String[] args) {
int[] nums = {
9, 7, 5, 3, 1, 2, 4, 6, 8}; quickSort(nums, 0, nums.length - 1); for (int num: nums) {
System.out.print(num + " "); } }}

在这里插入图片描述

上一篇:Ubuntu不能完全删除和安装MySQL的问题
下一篇:Ubuntu切换到root用户无法找到环境变量PATH的问题

发表评论

最新留言

留言是一种美德,欢迎回访!
[***.207.175.100]2025年04月02日 15时47分48秒