在百度百科上看到了一个用Java实现的快速排序算法,但是一运行才发现它那算法是错的,于是乎,自己研究了一整,发现了错误所在,于是贴在这里,以供参考。
快速排序算法基本思想:
快速排序(Quicksort)是对冒泡排序的一种改进。由C. A. R. Hoare在1962年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列
public void quickSort(int[] data,int low,int high) {
if(low < high) {
int pivotKey = data[low];
int i = low;
int j = high;
while(i < j) {
while(i < j && pivotKey < data[j]) {
j --;
}
if(i < j) {
data[i] = data[j];
i ++;
}
while(i < j && pivotKey > data[i]) {
i ++;
}
if(i < j) {
data[j] = data[i];
j --;
}
}
data[i] = pivotKey;
quickSort(data,low,i - 1);
quickSort(data,i + 1,high);
}
}
分享到:
相关推荐
Java实现快速排序算法+编程知识+技术开发; Java实现快速排序算法+编程知识+技术开发; Java实现快速排序算法+编程知识+技术开发; Java实现快速排序算法+编程知识+技术开发; Java实现快速排序算法+编程知识+技术...
快速排序:分别使用Java和Python实现快速排序算法.zip 快速排序:分别使用Java和Python实现快速排序算法.zip 快速排序:分别使用Java和Python实现快速排序算法.zip 快速排序:分别使用Java和Python实现快速排序算法....
以下是快速排序算法的步骤: 1. **选择基准**:从数组中选取一个元素作为基准,可以选择第一个、最后一个或者随机选择。 2. **分区操作**:遍历数组,将所有小于基准的元素移到其前面,大于基准的元素移到其后面。...
`Algorithm.java`文件可能包含了这些排序算法的Java实现代码,而`常见排序算法的实现与性能比较.doc`文档则可能详细比较了这些算法的性能和适用场景。`readme.txt`文件可能是对整个项目的简要说明,包括如何运行和...
下面我们将详细地讲解快速排序算法的java代码实现。 快速排序算法的基本思想 快速排序算法的基本思想是选择一个pivot元素,将数组分成两个部分,一部分元素小于pivot,一部分元素大于pivot,然后递归地对这两个...
java代码实现快速排序算法
根据给定文件的信息,本文将围绕“用Java实现快速排序”的主题进行展开,不仅解析标题与描述中的核心知识点,还会对部分代码示例进行解读,最后结合这些信息给出一个完整的快速排序算法实现。 ### 快速排序算法简介...
quickSort 方法实现了快速排序算法。通过选取一个基准值,将数组划分为左右两个子数组,并递归调用快速排序对子数组进行排序。在 partition 方法中,我们选择最右边的元素作为基准值,然后使用双指针进行比较和交换...
它通过将待排序的序列按照一定的增量分组,对每组使用直接插入排序算法排序,然后逐渐减少增量,直至增量为1,整个序列基本有序,最后再进行一次直接插入排序。希尔排序的时间复杂度在最坏的情况下为O(n^2),但在...
// 实现快速排序逻辑 } } ``` 在`bubbleSort`方法中,我们可以使用两个嵌套的for循环来完成冒泡排序的过程;在`quickSort`方法中,我们需要实现分区操作,并根据返回的分割点进行递归调用。 通过这样的实现,...
【作品名称】:基于 Java 实现的快速排序算法(java 实现方式) 【适用人群】:适用于希望学习不同技术领域的小白或进阶学习者。可作为毕设项目、课程设计、大作业、工程实训或初期项目立项。 【项目介绍】:基于 ...
在Java中,我们可以创建一个名为`Qsort`的类来实现快速排序。这个类包含两个主要方法:`sort`和`partition`。`sort`方法是快速排序的递归入口,`partition`方法则是快速排序的核心,它负责将数组分为两部分,并返回...
Java中实现快速排序的关键在于选取合适的基准元素和递归调用。 这六种排序算法在性能上各有优劣,冒泡和选择排序简单但效率较低,适用于小规模数据;插入排序在部分有序的数据中表现较好;归并排序和快速排序在大...
虽然树形选择排序和堆排序在这次实现中未涵盖,但理解这四种排序算法的基本原理和Java实现方式对于提升编程技能至关重要。 首先,让我们来看看插入排序。插入排序是一种简单直观的排序算法,它的工作原理类似于人们...
总的来说,快速排序和折半查找是计算机科学中不可或缺的算法,通过递归和分治策略,可以在Java中高效地实现这些算法,并结合界面设计,为用户提供直观的交互体验。在实际项目中,理解和掌握这些算法有助于优化数据...
算法,我可以为您详细解释Java中快速排序算法的实现,并提供一个代码示例。快速排序是一种高效的排序算法,基于分治策略。其基本步骤如下: 1. 选择一个基准元素(pivot),通常选择数组的第一个元素或者最后一个...
JAVA实现快速排序 快速排序是一种高效的排序算法,它的实现可以分为两个部分:基本思想和复杂度分析。在基本思想中,快速排序采用“分而治之”的思想,把大的拆分为小的...Java实现快速排序可以使用递归的方式来实现。
当然,我可以为您详细解释Java中快速排序算法的实现,并提供一个代码示例。快速排序是一种高效的排序算法,基于分治策略。其基本步骤如下: 1. 选择一个基准元素(pivot),通常选择数组的第一个元素或者最后一个...
在提供的代码片段中,`Project18_qSort` 类实现了快速排序算法。具体步骤如下: 1. **初始化**:定义一个数组 `a`,并调用 `qSort` 方法进行排序。 2. **递归调用**:在 `qSort` 方法中,首先检查 `from` 和 `to` ...
快速排序是一种广泛使用的排序算法,由英国计算机科学家C.A.R. Hoare在1960年提出。它的主要思想是采用分治法,将大问题分解为小问题来解决。...在Java中,我们可以利用递归和数组操作轻松实现快速排序。