快速排序-fastSort

本文深入讲解了快速排序算法的实现原理及步骤,通过代码演示如何选取基准元素,并按大小将其分区,递归地对左右子数组进行排序,直至整个数组有序。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

思想:

1.选取一个元素(默认从最左边的第一个元素选取)记作temp,保证从数组最右端开始,元素都比temp大,数组左边的元素都比temp小的原则,左右交替向中央移动,当发生碰撞就是temp存储的位置,然后折半,左,右两部分按照之前的逻辑继续执行,直到两部分都收敛。

2.和数组的最右边的元素进行比较:

 2.1如果元素大于temp,j--;右边向左边移动一个位置;j--

2.2 如果元素小于temp且i小于j,将位置j的元素赋值给位置ia[i]=a[j];左边指针向右边移动一个位置,i++;

3.和数组的最左边的元素进行比较

 3.1如果元素小于temp,i++;左边向右边移动一个位置;i++

 3.2如果元素大于temp且i小于j,将位置i的元素赋值给位置ja[j]=a[i];右边指针向左边移动一个位置,j--;

4.发生碰撞

i==j;就是temp要存储的位置;

分成左,右两部分,再分别执行上面的逻辑,直到左右两部分都都收敛。

上代码:

package com.ljf.interview.sort;

import java.util.Arrays;

public class FastSort {
    public static void main(String args[]){
     // int a[]={23,34,45,15,67,98,45,12};
        int a[]={2,67,12,89,1,34};
      // int a[]={12,98,45,23,67};
        show( a, 0,a.length-1);
        System.out.println("快速排序:"+ Arrays.toString(a));
    }
    public static void show(int a[],int start,int end){
        if(start<end){//先判断
            int i=start;
            int j=end;
            int temp=a[i];
            while(i!=j){
                //右边开始
                while(i<j&&a[j]>=temp){ //右边只要大于temp,向左边移动
                 j-- ;
                }
                if(i<j){
                    a[i]=a[j];
                    i++;
                }
                //左边开始
                while(i<j&&a[i]<=temp){//左边只要大于temp,向右边移动
                    i++;
                }
                if(i<j){
                    a[j]=a[i];
                    j--;
                }

            }
            //发生碰撞
            a[j]=temp;
            show( a,start,i-1);//左边,递归
            show( a,i+1,end);//右边,递归
        }

    }
}

结果:

sort:[5, 34, 45, 45, 89, 90]

都看到这里了,就顺手点击左上角的【关注】按钮,点击右上角的小手,给个评论,关注一下,再走呗!☺

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值