快速排序法 Java实现

快速排序法又叫二分法排序：

import java.util.Random;public class Quicksort {public static void main(String[] args) {// TODO Auto-generated method stubint[] arr =new int[100];Random rand=new Random();for (int i = 0; i < arr.length; i++) {arr[i]=rand.nextInt(500); //定义  [0,500)之内的随机数  }quickSort(arr, 0, arr.length-1);for(int i = 0;i<arr.length;i++){if (i==0) {System.out.print("快速排序   圣墟：  [ "+arr[i]+",");}else if (i==arr.length-1) {System.out.print(arr[i]+" ]");System.out.println();}else {System.out.print(arr[i]+",");}}}public static void quickSort(int[] arr,int low,int high){int i,j,temp,t;if(low>high){return;}i=low;j=high;//temp就是基准位temp = arr[low];while (i<j) {//先看右边，依次往左递减while (temp>=arr[j]&&i<j) {j--;}//再看左边，依次往右递增while (temp<=arr[i]&&i<j) {i++;}//如果满足条件则交换if (i<j) {t = arr[j];arr[j] = arr[i];arr[i] = t;}}//最后将基准为与i和j相等位置的数字交换arr[low] = arr[i];arr[i] = temp;//递归调用左半数组quickSort(arr, low, j-1);//递归调用右半数组quickSort(arr, j+1, high);}
}

快速排序法 Java实现相关推荐

java 数据结构与算法 ——快速排序法
快速排序法: 顾名思议,快速排序法是实践中的一种快速的排序算法,在c++或对java基本类型的排序中特别有用.它的平均运行时间是0(N log N).该算法之所以特别快,主要是由于非常精练和高度优化的 ...
Java 实现快速排序法对数组进行排序
快速排序是对冒泡排序的一种改进,其排序速度相对较快. 基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据要小,然后再按照这个方法对这两部分数据分别 ...
【重温基础算法】内部排序之快速排序法
内部排序之快速排序法文章目录内部排序之快速排序法主要思想过程演示 JAVA代码算法分析时间复杂度分析最好时间复杂度最坏时间复杂度平均时间复杂度空间复杂度对冒泡排序的一种优化主要 ...
经典算法之快速排序法(附B站最细讲解视频)
活动地址:21天学习挑战赛文章目录一.算法 1.算法概述 2.算法步骤 3.算法特点二.算法实践 1.Java代码 2.执行结果 3.讲解视频三.复杂度分析 1.时间复杂度 2.空间复杂度一 ...
快速排序之Java实现
快速排序之Java实现代码: 1 package cn.com.zfc.lesson21.sort; 2 3 /** 4 * 5 * @title QuickSort 6 * @describe 快 ...
1.16 快速排序法（Quicksort）
快速排序(Quicksort)是对冒泡排序的一种改进,是一种排序执行效率很高的排序算法. 快速排序的基本思想是:通过一趟排序,将要排序的数据分隔成独立的两部分,其中一部分的所有数据比另外一部分的所有数 ...
探索初级算法学习笔记-快速排序法
快速排序法学习笔记 #include<stdio.h>void swap(int *a,int *b) {int t;t=*a;*a=*b;*b=t; }void quickSort(in ...
快速排序算法 java 实现
快速排序算法 java 实现快速排序算法Java实现白话经典算法系列之六快速排序快速搞定各种排序算法的分析及java实现算法概念快速排序是C.R.A.Hoare于1962年提出的一种划分 ...
php四种基础算法：冒泡，选择，插入和快速排序法
许多人都说算法是程序的核心,一个程序的好于差,关键是这个程序算法的优劣.作为一个初级phper,虽然很少接触到算法方面的东西 .但是对于冒泡排序,插入排序,选择排序,快速排序四种基本算法,我想还是要 ...

快速排序法 Java实现

快速排序法 Java实现相关推荐

最新文章

热门文章