文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > JAVA中的快速排序
侵权投诉

JAVA中的快速排序

简单的快速排序一看就懂!

public class Homework2 {

/**

* @param args

*/

public static void quicksort(int stru[], int left, int right) {

if(left<right){

int i=left,j=right;

int X=stru[i];

int n=i;

while(i<j){

while(X<stru[j] && j>i){

j--;

}

stru[n]=stru[j];

n=j;

while(X>stru[i] && i<j){

i++;

}

stru[n]=stru[i];

n=i;

}

stru[i]=X;

} quicksort(stru,left,j-1); // 对左边进行递回 quicksort(stru,j+1,right); // 对右边进行递回 } } public static void main(String[] args) { // TODO Auto-generated method stub int stru[]={49,38,65,97,13,27}; } System.out.println("快速排序之前:"); for(int k=0;k<stru.length;k++){ System.out.print(stru[k]+" "); } quicksort(stru,0,stru.length-1); System.out.println("\n快速排序之后:"); for(int k=0;k<stru.length;k++){ System.out.print(stru[k]+" "); }

第1页

你可能喜欢

  • java快速排序
  • 经典算法
  • JAVA编程题全集及答案
  • Java笔记
  • java算法大全
  • 数据结构算法
  • 快速排序算法
  • 数据结构快速排序

热门文档

相关文档

  • 基于JAVA的快速排序

    26, No.9, 2010 文章编号:1007-757X(2010)10-0048-02 技术交流 微型电脑应用 2010 年第 26 卷第 9 期 基于 JAVA 的快速排序邢素萍摘 要:阐述了排序对...

  • java中的排序算法

    Java 排序算法 1)分类: 1)插入排序(直接插入排序、希尔排序) 2)交换排序(冒泡排序、快速排序) 3)选择排序(直接选择排序、堆排序) 4)归并排序 5)分配排序(箱...

  • java中几种简单的排序

    @qq.com,愿意交流的同学可以 加我呦) 加我呦) Java 中的几种排序方法:冒泡排序,选择排序, Java 中的几种排序方法:冒泡排序,选择排序,插入排序 和快速排序。...

  • java快速排序

    java快速排序_IT/计算机_专业资料。public class Point{ public static void ...蝼要的是冒泡排序、选择排序、插葋E判蛞约翱丒倥判丒 1、冒泡排衼E 冒泡...

  • java快速排序写法之三最好的

    java快速排序写法之三最好的_IT/计算机_专业资料。经测试最强快速排序法8百万数据2秒ko 最牛的快速算法,内有测试数据8百万级,分享给大家之前那个很烂,经测试...

  • java快速排序、冒泡排序、插入排序

    java快速排序、冒泡排序、插入排序_IT/计算机_专业资料。java里面常用的三种排序的示例源代码?package com.staconfree; //主要要明白原理 public class Sort { /...

  • java 快速排序分析

    java 快速排序分析_IT/计算机_专业资料。Java 中快速排序快速排序是对冒泡排序的一种改进。它的基本思想是:通过一躺排序将要排序的数据分割成独立的两部分,其中一...

  • Java 泛型快速排序 以sdut 1196为例

    www.bj-accp.com Java 泛型快速排序 以 sdut 1196 为例 Java 中,Arrays.sort()静态方法就是利用的快速排序,(看到网上有的说用 的归并排序,测试了下,跟自己...

  • java中的多种排序

    } 47.} 三、快速排序 Java代码 1.package sort.quick; 2. 3./** 4. * 快速排序 通过一趟排序将要排序的数据分割成独立的两部分, 其中一部分的所有数据都...

  • JAVA中排序的方法

    JAVA中排序的方法_计算机软件及应用_IT/计算机_专业资料。1.简单的选择排序 ...快速排序 代码: void QuickSort(intlow,inthigh,int *array) { intpos; if(...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email