简单的快速排序一看就懂!
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]+" "); }
26, No.9, 2010 文章编号:1007-757X(2010)10-0048-02 技术交流 微型电脑应用 2010 年第 26 卷第 9 期 基于 JAVA 的快速排序邢素萍摘 要:阐述了排序对...
Java 排序算法 1)分类: 1)插入排序(直接插入排序、希尔排序) 2)交换排序(冒泡排序、快速排序) 3)选择排序(直接选择排序、堆排序) 4)归并排序 5)分配排序(箱...
@qq.com,愿意交流的同学可以 加我呦) 加我呦) Java 中的几种排序方法:冒泡排序,选择排序, Java 中的几种排序方法:冒泡排序,选择排序,插入排序 和快速排序。...
java快速排序_IT/计算机_专业资料。public class Point{ public static void ...蝼要的是冒泡排序、选择排序、插葋E判蛞约翱丒倥判丒 1、冒泡排衼E 冒泡...
java快速排序写法之三最好的_IT/计算机_专业资料。经测试最强快速排序法8百万数据2秒ko 最牛的快速算法,内有测试数据8百万级,分享给大家之前那个很烂,经测试...
java快速排序、冒泡排序、插入排序_IT/计算机_专业资料。java里面常用的三种排序的示例源代码?package com.staconfree; //主要要明白原理 public class Sort { /...
java 快速排序分析_IT/计算机_专业资料。Java 中快速排序快速排序是对冒泡排序的一种改进。它的基本思想是:通过一躺排序将要排序的数据分割成独立的两部分,其中一...
www.bj-accp.com Java 泛型快速排序 以 sdut 1196 为例 Java 中,Arrays.sort()静态方法就是利用的快速排序,(看到网上有的说用 的归并排序,测试了下,跟自己...
} 47.} 三、快速排序 Java代码 1.package sort.quick; 2. 3./** 4. * 快速排序 通过一趟排序将要排序的数据分割成独立的两部分, 其中一部分的所有数据都...
JAVA中排序的方法_计算机软件及应用_IT/计算机_专业资料。1.简单的选择排序 ...快速排序 代码: void QuickSort(intlow,inthigh,int *array) { intpos; if(...
热门文档