快速排序法:

* 顾名思议,快速排序法是实践中的一种快速的排序算法,在c++或对java基本类型的排序中特别有用。它的平均运行时间是0(N log
N)。该算法之所以特别快,主要是由于非常精练和高度优化的内部循环。
*
快速排序是对冒泡法的一种改进。通过一趟排序将要排序的的数据分割成独立的两部分,其中一部分的所有数据都比另一部分所有的数据要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。
示意图:

这里 定义最左边元素 为left 最右边元素为right

p 元素的值 就是 2对应的索引 0 加上 5对应的索引 7 之和 除以2 得到 索引为3 对应的元素7

用左边大于 7的数跟右边小于7的数进行 交换位置 一直进行 并且 中间的p也要一直变化位置

直到 排完

代码实现:

import java.util.Arrays; public class kuaisu { public static void
main(String[] args) { int arrays[]=new int[]{2,9,4,7,3,3,6,5};
sort(arrays,0,arrays.length-1); System.out.println(Arrays.toString(arrays)); }

public static void sort(int arrays[],int left,int right){ int l=left ;//给定下标
int r=right;//给定下标 int temp; //定义一个变量 作为中间值 交换 左右两边的元素位置 int
pivot=arrays[(left+right)/2];//中间值 while(l<r){ //在左边查找小于中间值得元素
while(arrays[l]<arrays[pivot]){ l++; } //同理在右边查找大于中间值得元素
while(arrays[r]>arrays[pivot]){ r--; }//直到左边元素大于右边元素就结束 if(l>=r){ break; }
temp=arrays[l]; arrays[l]=arrays[r]; arrays[r]=temp; //交换完arrays[l]=pivot
if(arrays[l]==pivot){ r--; } if(arrays[r]==pivot){ l++; } if(r==l){ //要让左边元素
往左边移 右边元素往右边移 错开 l++; r--; } //对左边进行递归 if(left<r){ sort(arrays,left,r);
}//对右边进行递归 if(right>l){ sort(arrays,l,right); } } } }
<>

控制台输出结果 如下:

 

 写的不足的地方还希望大佬们 帮我支出 我会更加努力地! 

一名正在发光的小白!

什么都不如友友们的一键三连哈哈哈哈 !

技术
今日推荐
下载桌面版
GitHub
百度网盘(提取码:draw)
Gitee
云服务器优惠
阿里云优惠券
腾讯云优惠券
华为云优惠券
站点信息
问题反馈
邮箱:[email protected]
QQ群:766591547
关注微信