`
墙头上一根草
  • 浏览: 154111 次
  • 性别: Icon_minigender_1
  • 来自: 上海
社区版块
存档分类
最新评论

java实现快速排序

阅读更多

public class QuickSort{
    public  void sort(int[] arr,int low,int high){
        int pos=0;
        if(low<high){
            pos=part(arr,low,high);
            sort(arr,low,pos-1);
            sort(arr,pos+1,high);
        }
    }
    public  int part(int[] arr,int low,int high){
        //将枢轴位置的记录保存下来
        int temp = arr[high];
        while(low<high){
            while(low<high&&arr[low]<=temp){
                low++;
            }
            if(low<high){
                    arr[high--]=arr[low];
            }
            while(low<high&&arr[high]>temp){
                high--;
            }
            if(low<high){
                    arr[low++]=arr[high];
            }
        }
        //找到最终的枢轴的位置,将保存的记录放到改位置
        arr[high]=temp;
        return high;
    }
}

分享到:
评论

相关推荐

    用java实现快速排序

    根据给定文件的信息,本文将围绕“用Java实现快速排序”的主题进行展开,不仅解析标题与描述中的核心知识点,还会对部分代码示例进行解读,最后结合这些信息给出一个完整的快速排序算法实现。 ### 快速排序算法简介...

    JAVA实现快速排序

    JAVA实现快速排序 快速排序是一种高效的排序算法,它的实现可以分为两个部分:基本思想和复杂度分析。在基本思想中,快速排序采用“分而治之”的思想,把大的拆分为小的,小的拆分为更小的,直到序列中的所有记录均...

    Java实现快速排序算法+编程知识+技术开发

    Java实现快速排序算法+编程知识+技术开发; Java实现快速排序算法+编程知识+技术开发; Java实现快速排序算法+编程知识+技术开发; Java实现快速排序算法+编程知识+技术开发; Java实现快速排序算法+编程知识+技术...

    Java实现快速排序.rar

    2. **Java实现快速排序**: 在Java中,我们可以创建一个名为`quickSort`的方法,接收一个整型数组作为参数。首先,选择数组的第一个元素作为基准,然后遍历数组,将小于基准的元素移动到其前面,大于基准的元素移动...

    Java实现快速排序算法(源代码)

    ### Java实现快速排序算法知识点详解 #### 一、快速排序的基本概念 快速排序是一种非常高效且广泛应用的排序算法,最早由C.A.R. Hoare在1960年提出。其核心思想是采用分治法策略,通过一次排序操作将待排序的数据...

    java实现快速排序演示

    总之,这个Java实现的快速排序演示项目不仅提供了排序算法的实现,还考虑到了教育和演示的需求,通过可视化工具帮助用户更好地理解和学习快速排序的工作机制。通过深入研究这个项目,可以加深对快速排序以及分治策略...

    JAVA实现的快速排序

    **三、JAVA实现快速排序的关键代码解析** #### 1. 快速排序类定义 ```java package ch1; public class Quicksort { // ... (方法定义) } ``` **解析:** - `package ch1;`:指定该类属于`ch1`包。 - `public ...

    快排序的Java实现

    本篇将详细讲解如何使用Java实现快速排序。 首先,理解快速排序的步骤至关重要。快速排序的主要步骤包括: 1. **选择枢轴元素(Pivot Selection)**:在待排序的数组中选取一个元素作为枢轴,通常选择第一个或最后...

    用JAVA语言实现的对数据的快速排序法

    根据给定文件中的标题、描述、标签...综上所述,通过对给定文件的分析,我们不仅理解了如何使用Java实现快速排序算法,还深入了解了该算法的工作原理、性能特点以及优化方法,这对于理解和掌握快速排序具有重要意义。

    java实现快速排序算法

    quickSort 方法实现了快速排序算法。通过选取一个基准值,将数组划分为左右两个子数组,并递归调用快速排序对子数组进行排序。在 partition 方法中,我们选择最右边的元素作为基准值,然后使用双指针进行比较和交换...

    分别使用Java和Python实现快速排序算法.zip

    快速排序:分别使用Java和Python实现快速排序算法.zip 快速排序:分别使用Java和Python实现快速排序算法.zip 快速排序:分别使用Java和Python实现快速排序算法.zip 快速排序:分别使用Java和Python实现快速排序算法....

    java 快速排序 折半查找的界面实现 (递归与分治法)

    总的来说,快速排序和折半查找是计算机科学中不可或缺的算法,通过递归和分治策略,可以在Java中高效地实现这些算法,并结合界面设计,为用户提供直观的交互体验。在实际项目中,理解和掌握这些算法有助于优化数据...

    快速排序算法的java实现

    在Java中实现快速排序,我们通常会定义一个`quickSort()`方法,该方法接受一个整数数组作为参数。快速排序的核心在于选择一个基准元素(pivot),并重新排列数组使得所有小于基准的元素都在其前,所有大于基准的元素...

    快速排序 java实现

    快速排序 java实现

    基于python-java-C++实现快速排序.zip

    **Java实现快速排序** Java中,可以使用`ArrayList`或者自定义数组结构来实现。选择基准元素后,使用两个指针`i`和`j`分别从两端向中间移动,交换不正确位置的元素。当`i`和`j`相遇时,将基准元素放到正确的位置,...

    快速排序实现原理,及Java实现

    下面是一个简单的Java代码示例,展示了如何使用Java实现快速排序算法: ```java public class QuickSort { public static void quickSort(int[] array) { if (array == null || array.length == 0) { return; }...

    Java实现快速排序过程分析

    "Java实现快速排序过程分析" 快排,也就是快速排序,是一种高效的排序算法。今天,我们将对Java实现快速排序过程进行分析。 快速排序的基本思想是分治的思想。它通过选择一个基准数,将序列分割成两个非空序列,...

Global site tag (gtag.js) - Google Analytics