Java 快速排序，递归排序算法

2.4 快速排序

递归算法：递归就是指方法中调用方法本身的现象。
递归注意事项：递归一定要有出口，否则会有栈内存溢出。出口就是要有停止递归的时候。
递归的两个核心

1.找出口
2.找规律
方法内部再次调用方法的时候，内部方法的参数要比外部参数的更接近出口。
实例：通过递归方法求阶乘

public static int getFactorial(int number){if(number==1){  // 递归 出口return 1;}return number * getFactorial(number-1);  //内部的递归参数比外部的更接近出口。
}

递归遍历算法：
递归遍历算法描述：
将数组的第一个值作为一个基准值，分别从前和后两个方向向中间进行遍历，先从end方向开始向前遍历，当遇到比base值小于等于的数据时，就停止进行遍历。然后start方向开始向后遍历，遇到比BaseNumber大的值就停止进行遍历，然后交换start和end对应的值，直到start和end相等时，将start对应的值与baseNumber进行互换。如此我们可以得到一个数组的两边，前端的数据都是比baseNumber小的值，而后端的数据都是比baseNumber大的值。如此就将前后两段的数据再用同等方法进行递归遍历。

public static void main(String[] args) throws ParseException {// 递归，找出数组中最先存在的
int[] arr = {7,1,4,6,5,8,3,12,8,9,21,4,0,5};
//        int[] arr = {7,5};
recursionSort(arr,0,arr.length-1);
}public static void recursionSort(int[] arr, int start, int end){System.out.println("开始的start和end"+start+" "+ end);
int i =start, j = end;  //将start和end的值保存下来，后面递归调用的时候需要。
if(start>=end){  //如果start的值大于等于end，则直接返回。return;
}
int baseNumber = arr[start];  // 将start的值赋值给baseNumber作为基准值。
while(start != end){while(true) {if(start==end || arr[end]<=baseNumber){  // 如果start==end，或者end对应的值小于等于baseNumber，则停止遍历break;}else{end--; // 如果遇到的值比baseNumber大，则继续向前遍历。}}while(true){if(start ==end || arr[start]>baseNumber){ // 如果start==end，或者start对应的值大于baseNumber，则停止遍历。break;}else{start++; //如果start对应的值比baseNumber小，则继续向前遍历。}}// 当start和end指针都停止的时候，那么久将start和end对应的值进行互换。int temp = arr[end];arr[end] = arr[start];arr[start] = temp;
}
// 当start和end相等的时候，则将start与end对应的值与baseNumber进行互换。
int temp = arr[end];
arr[end] = arr[i];
arr[i] = temp;
// 分前后两段分别递归遍历前后的数组。
recursionSort(arr,i,start-1);
recursionSort(arr,end+1,j);
}
// 定义一个函数，用来输出显示数组信息。
public static void printArr(int[] arr){for (int i = 0; i < arr.length; i++) {System.out.print(arr[i]+ " ");
}
System.out.println("");
}

Java 快速排序，递归排序算法相关推荐

android studio插入数据表中没有_学Java能拿高薪吗 Java中常见排序算法有哪些
学Java能拿高薪吗?Java中常见排序算法有哪些?作为老牌编程语言,Java拥有广阔的市场占有率,几乎90%以上的大中型互联网应用系统在服务端开发都会首选Java.为了加入到Java这一高薪行业,很 ...
Java回炉之排序算法
Java回炉之排序算法 Java回炉之排序算法冒泡排序插入排序归并排序快速排序希尔排序选择排序堆排序冒泡排序一次次遍历数组,每次比较相邻两个. 两重循环,内层比较index和inde ...
Java折半二叉树,成都汇智动力-Java实现常用排序算法
原标题:成都汇智动力-Java实现常用排序算法排序算法介绍 1. 基本概念稳定性: 待排序的数列中,若两个元素的值相等 R1 = R2 ,在排序结束之后,元素之间的相对位置没有发生变化,则称排序算 ...
Java八大内部排序算法
排序算法的分类时间复杂度以及空间复杂度注:为了进行一定的比较,此处不按照上面的顺序. 直接插入排序基本思想在要排序的一组数中,假定前n-1个数已经排好序,现在将第n个数插到前面的有序数列中,使 ...
java 快速排序递归_Java递归快速入门
java 快速排序递归 The function calls itself until someone stops it. 该函数将自行调用,直到有人停止它为止. Recursion can fee ...
Java默认的排序算法
Java基础-08 [08:11] Java默认的排序算法: 需要区分: 是 Arrays.sort() 还是 Collections.sort() (底层是调用 Arrays.sort()): 什么 ...
【黑马程序员】学习笔记 - Java数组及排序算法
----------------------android培训.java培训.期待与您交流!---------------------- JAVA数组及排序算法一数组 1.定义定义:有联系的一 ...
Java 实现常见排序算法
Java 实现常见排序算法 1. 综述复习常见排序算法,用Java实现. 2. 代码 1 package cn.edu.tju.scs; 2 3 public class Sort { 4 publ ...
Java排序算快速排序_Java排序算法 [快速排序]
package cn.com.dom4j.sort; public class QuickSort { /** 快速排序在 Java中, 快速排序被用作基本数据类型的排序 (当然, 不只快速排序一种 ...

Java 快速排序，递归排序算法

2.4 快速排序

Java 快速排序，递归排序算法相关推荐

最新文章

热门文章