`
kakaluyi
  • 浏览: 445028 次
  • 性别: Icon_minigender_1
  • 来自: 苏州
社区版块
存档分类
最新评论

java快速排序算法

阅读更多

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 快速排序,目前来说效率很高的一种排序算法,好理解。

    java快速排序算法和案例

    java快速排序算法和案例

    快速排序算法的java实现

    以下是快速排序算法的步骤: 1. **选择基准**:从数组中选取一个元素作为基准,可以选择第一个、最后一个或者随机选择。 2. **分区操作**:遍历数组,将所有小于基准的元素移到其前面,大于基准的元素移到其后面。...

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

    Java实现快速排序算法+编程知识+技术开发; 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实现快速排序算法.zip 快速排序:分别使用Java和Python实现快速排序算法....

    JAVA冒泡排序和快速排序算法

    在JAVA中,实现这两种排序算法可以使用面向对象的特性,创建一个类如`MaopaoKuaisu.java`,在这个类中定义两个方法,分别实现冒泡排序和快速排序。类的结构可能如下: ```java public class MaopaoKuaisu { public...

    快速排序示例代码(JAVA版)

    在这个示例中,`QuickSort.java`文件可能包含了完整的快速排序算法实现。代码会提供清晰的注释,帮助理解每个部分的功能和作用。你可以通过学习这段代码来加深对快速排序算法的理解,并能将其应用到自己的项目中。...

    浅析java快速排序算法

    浅析java快速排序算法 快速排序是一种常用的排序算法,它的优点是速度快、效率高、空间占用少。快速排序的算法核心是分区操作,即如何调整基准的位置以及调整返回基准的最终位置以便分治递归。下面对快速排序的算法...

    详解Java常用排序算法-快速排序

    在 Java 中,快速排序算法可以使用递归函数来实现。例如,下面的代码就是一个使用快速排序算法对整数数组进行排序的示例: ```java public class Quick { public static void quickSort(int[] arr, int low, int ...

    各种排序算法比较(java实现)

    本文将详细探讨标题所提及的几种排序算法:合并排序、插入排序、希尔排序、快速排序、冒泡排序以及桶排序,并结合Java语言的实现进行解析。 1. **合并排序(Merge Sort)**: 合并排序是一种基于分治策略的排序算法...

    Java各种排序算法代码.zip

    这个名为"Java各种排序算法代码.zip"的压缩包包含了一系列实现不同排序算法的Java源代码。排序算法是计算机科学中的基本概念,用于对一组数据进行排列。下面将详细讨论这些算法及其在Java中的实现。 1. 冒泡排序...

    Java选择排序算法源码

    在编程领域,排序算法是计算机科学中的基础概念,它们用于整理数据序列,使...在实际开发中,可能会使用更高效的排序算法,如快速排序、归并排序或堆排序等,但了解并能实现选择排序对理解排序算法的工作原理至关重要。

    快速排序算法JAVA实现

    在Java中,我们可以创建一个名为`Qsort`的类来实现快速排序。这个类包含两个主要方法:`sort`和`partition`。`sort`方法是快速排序的递归入口,`partition`方法则是快速排序的核心,它负责将数组分为两部分,并返回...

    快速排序算法以及归并算法

    ### 快速排序算法 快速排序是一种高效的排序算法,采用分而治之的策略,其核心思想是选择一个基准元素,通过一趟排序将待排序的数据分割成独立的两部分,其中一部分的所有数据都比另一部分的所有数据都要小,然后再...

    快速排序算法

    java快速排序算法

    Java所有排序算法大全

    在编程领域,排序算法是计算机科学中的核心概念,特别是在Java这样的高级编程语言中。本文将深入探讨Java中常见的几种排序算法,包括它们的工作原理、优缺点以及如何在实际编程中应用。 首先,我们来看`BubbleSort...

    Java各种排序算法代码

    在编程领域,排序算法是计算机科学中的核心概念,尤其是在Java这样的高级编程语言中。Java提供了丰富的内置库函数,如Arrays.sort(),可以方便地对数组进行排序。然而,理解并掌握各种排序算法对于优化程序性能、...

    Java各种排序算法代码.

    在编程领域,排序算法是计算机科学中的核心概念,特别是在Java这样的高级编程语言中。排序算法是用来组织和优化数据结构的关键工具,它可以帮助我们快速查找、分析和处理数据。本资源包含的是Java实现的各种常见排序...

Global site tag (gtag.js) - Google Analytics