设计一个java语言的排序代码

清疚 2024-03-26 09:04 24阅读 0赞

Java语言中可以使用很多不同的排序算法。这里是一个基于快速排序算法的例子：

import java.util.Arrays;
    
    public class QuickSortExample {
        public static void main(String[] args) {
            int[] numbers = {
         5, 3, 8, 2, 1, 9, 4, 7, 6};
    
            quickSort(numbers, 0, numbers.length - 1);
            System.out.println(Arrays.toString(numbers));
        }
    
        public static void quickSort(int[] arr, int left, int right) {
            if (left < right) {
                int pivotIndex = partition(arr, left, right);
                quickSort(arr, left, pivotIndex - 1);
                quickSort(arr, pivotIndex + 1, right);
            }
        }
    
        public static int partition(int[] arr, int left, int right) {
            int pivot = arr[right];
            int i = left - 1;
            for (int j = left; j < right; j++) {
                if (arr[j] < pivot) {
                    i++;
                    swap(arr, i, j);
                }
            }
            swap(arr, i + 1, right);
            return i + 1;
        }
    
        public static void swap(int[] arr, int i, int j) {
            int temp = arr[i];
            arr[i] = arr[j];
            arr[j] = temp;
        }
    }

这段代码将会对一个数组中的数字进行排序，从小到大。

发表评论取消回复

表情：

评论列表（有 0 条评论，24人围观）

还没有评论，来说两句吧...

相关阅读

相关冒泡排序 C语言代码

冒泡排序是一种简单的排序算法，它重复地走访过要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶

╰+哭是因爲堅強的太久メ/ 2024年03月26日 20:24/ 0 赞/ 56 阅读

相关设计一个java语言的排序代码

Java语言中可以使用很多不同的排序算法。这里是一个基于快速排序算法的例子： import java.util.Arrays; public cla

清疚/ 2024年03月26日 09:04/ 0 赞/ 25 阅读

相关 vba写一个数组排序代码

VBA 中可以使用内置的快速排序算法来排序数组，例如下面的代码： Sub SortArray() Dim arr() As Variant a

向右看齐/ 2024年03月25日 18:44/ 0 赞/ 39 阅读

相关 c语言快速排序代码

以下是一个快速排序的C语言代码示例： include <stdio.h> void quickSort(int arr[], int left, i

曾经终败给现在/ 2024年03月25日 17:55/ 0 赞/ 40 阅读

相关用Java代码写一个冒泡排序

public class BubbleSort \{ public static void main(String\[\] args) \{ int\[\] arr = \{3

落日映苍穹つ/ 2024年03月25日 15:31/ 0 赞/ 75 阅读

相关写一个Python冒泡排序的代码

def bubbleSort(arr): n = len(arr) 遍历所有数组元素 for i in range(n):

Love The Way You Lie/ 2024年03月25日 15:15/ 0 赞/ 94 阅读

相关 lua语言冒泡排序的代码

我不太懂编程，但是我可以给你一些参考资料： 1. Lua官方文档：[https://www.lua.org/manual/5.3/][https_www.lua.org_m

朴灿烈づ我的快乐病毒、/ 2024年03月25日 14:44/ 0 赞/ 25 阅读

相关 c语言冒泡排序法代码(c语言冒泡排序法代码讲解)

求一个C语言冒泡排序法的简单程序怎么办？下一趟排序开始时，R\[1。。lastExchange-1\]是有序区，R\[lastExchange。。n\]是无序区。这样，

亦凉/ 2023年09月26日 12:48/ 0 赞/ 30 阅读

相关【排序】快速排序代码-C语言版

排序代码 include <stdio.h> include <stdlib.h> // increase sort int p

墨蓝/ 2022年06月14日 00:56/ 0 赞/ 204 阅读

相关希尔排序C语言代码

/\ \希尔排序 \/ \include<stdio.h> \include<stdlib.h> \include<time.h> \define LEN

Love The Way You Lie/ 2022年04月13日 12:57/ 0 赞/ 184 阅读