快速排序详解及代码(Java)
一、快速排序原理
快速排序法又称分割交换排序法，首先在数据中找到一个虚拟的中间值，并按此中间值将所有打算排序的数据分为两部分。其中小于中间值的数据放在左边而大于中间值的数据放在右边，再以同样的方式分别处理左右两边的数据，直到排序完为止。下面以10、5、30、15、6等5位数进行图形演示。
代码：
import java.lang.reflect.Array;
import java.util.Arrays;public class quick {//定义交换函数public static void swap(Integer arr[],int i,int j){int t = arr[j];arr[j] = arr[i];arr[i] = t;}public static Integer[] arr = {10,5,30,15,6};//定义一个空数组，用来与原数组进行比较，当该数组与原数组相等时结束。private static Integer[] flag = new Integer[arr.length];//定义扫描次数private static Integer number = 1;public static void Quick_Sort(Integer[] arr,int low,int high){Integer i,j,temp;i=low;j=high;//temp就是基准位temp = arr[low];while (i=arr[i]&&i 运行结果截图
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！