java实现快速排序,好不容易,写下来吧
public static int sortxp(int[] hashint,int offset,int endset)
{
int key=hashint[offset];
int index=offset;
int swint=0;
if(hashint.length<2)
{
return 0;
}
for(int begin=offset,end=endset;begin!=end;)
{
while(begin!=end&&hashint[end]>key)
{
end--;
}
if(hashint[end]<key)
{
swint=hashint[end];
hashint[end]=hashint[index];
hashint[index]=swint;
index=end;
}
while(begin!=end&&hashint[begin]<key)
{
begin++;
}
if(hashint[begin]>key)
{
swint=hashint[begin];
hashint[begin]=hashint[index];
hashint[index]=swint;
index=begin;
}
}
return index;
}
public static void sortquz(int[] hashint,int offset,int endset)
{
if(endset-offset<1)
{
return;
}
int index=sortxp(hashint, offset, endset);
sortquz(hashint,offset,index-1);
sortquz(hashint,index+1,endset);
}
public static void main(String[] args)
{
int[] all={49,38,65,97,76,13,27,108,222,11,48,37,64,976,75,12,26,107,221,10};
sortquz(all, 0, all.length-1);
for(int i=0;i<all.length;i++)
{
System.out.println(all[i]);
}
}
分享到:
相关推荐
Java 快速排序,目前来说效率很高的一种排序算法,好理解。
java快速排序算法和案例
以下是快速排序算法的步骤: 1. **选择基准**:从数组中选取一个元素作为基准,可以选择第一个、最后一个或者随机选择。 2. **分区操作**:遍历数组,将所有小于基准的元素移到其前面,大于基准的元素移到其后面。...
Java实现快速排序算法+编程知识+技术开发; Java实现快速排序算法+编程知识+技术开发; Java实现快速排序算法+编程知识+技术开发; Java实现快速排序算法+编程知识+技术开发; Java实现快速排序算法+编程知识+技术...
"快速排序算法java代码" 快速排序算法是由Tony Hoare在1960年提出的一种排序算法,它的平均时间复杂度为O(n log n),是目前最快的排序算法之一。下面我们将详细地讲解快速排序算法的java代码实现。 快速排序算法的...
快速排序:分别使用Java和Python实现快速排序算法.zip 快速排序:分别使用Java和Python实现快速排序算法.zip 快速排序:分别使用Java和Python实现快速排序算法.zip 快速排序:分别使用Java和Python实现快速排序算法....
在JAVA中,实现这两种排序算法可以使用面向对象的特性,创建一个类如`MaopaoKuaisu.java`,在这个类中定义两个方法,分别实现冒泡排序和快速排序。类的结构可能如下: ```java public class MaopaoKuaisu { public...
在这个示例中,`QuickSort.java`文件可能包含了完整的快速排序算法实现。代码会提供清晰的注释,帮助理解每个部分的功能和作用。你可以通过学习这段代码来加深对快速排序算法的理解,并能将其应用到自己的项目中。...
浅析java快速排序算法 快速排序是一种常用的排序算法,它的优点是速度快、效率高、空间占用少。快速排序的算法核心是分区操作,即如何调整基准的位置以及调整返回基准的最终位置以便分治递归。下面对快速排序的算法...
在 Java 中,快速排序算法可以使用递归函数来实现。例如,下面的代码就是一个使用快速排序算法对整数数组进行排序的示例: ```java public class Quick { public static void quickSort(int[] arr, int low, int ...
本文将详细探讨标题所提及的几种排序算法:合并排序、插入排序、希尔排序、快速排序、冒泡排序以及桶排序,并结合Java语言的实现进行解析。 1. **合并排序(Merge Sort)**: 合并排序是一种基于分治策略的排序算法...
这个名为"Java各种排序算法代码.zip"的压缩包包含了一系列实现不同排序算法的Java源代码。排序算法是计算机科学中的基本概念,用于对一组数据进行排列。下面将详细讨论这些算法及其在Java中的实现。 1. 冒泡排序...
在编程领域,排序算法是计算机科学中的基础概念,它们用于整理数据序列,使...在实际开发中,可能会使用更高效的排序算法,如快速排序、归并排序或堆排序等,但了解并能实现选择排序对理解排序算法的工作原理至关重要。
在Java中,我们可以创建一个名为`Qsort`的类来实现快速排序。这个类包含两个主要方法:`sort`和`partition`。`sort`方法是快速排序的递归入口,`partition`方法则是快速排序的核心,它负责将数组分为两部分,并返回...
### 快速排序算法 快速排序是一种高效的排序算法,采用分而治之的策略,其核心思想是选择一个基准元素,通过一趟排序将待排序的数据分割成独立的两部分,其中一部分的所有数据都比另一部分的所有数据都要小,然后再...
java快速排序算法
在编程领域,排序算法是计算机科学中的核心概念,特别是在Java这样的高级编程语言中。本文将深入探讨Java中常见的几种排序算法,包括它们的工作原理、优缺点以及如何在实际编程中应用。 首先,我们来看`BubbleSort...
在编程领域,排序算法是计算机科学中的核心概念,尤其是在Java这样的高级编程语言中。Java提供了丰富的内置库函数,如Arrays.sort(),可以方便地对数组进行排序。然而,理解并掌握各种排序算法对于优化程序性能、...
在编程领域,排序算法是计算机科学中的核心概念,特别是在Java这样的高级编程语言中。排序算法是用来组织和优化数据结构的关键工具,它可以帮助我们快速查找、分析和处理数据。本资源包含的是Java实现的各种常见排序...