01快排模板 小鱼儿 2022-09-12 13:46 121阅读 0赞 > **确定边界** > > **选中目标** > > **小于它的放左边,大于它的放右边** > > **递归左右两边 ** > /** > * 快排模板 > */ > static void quitSort(int [] arr ,int l,int r){ > if(l>=r) return ; > int i=l-1,j=r+1; > int target=arr[l];//选中左边的值为目标值 > while(i<j){ > do { > i++; > }while(arr[i]<target);//小于选中的数 放到左边` > do { > j--; > }while(arr[j]>target);//大于选中的数 放到右边 > // i<j是停止,那么左右都不满足情况 此时交换ij的值 > if(i<j){ > swap(arr,i,j); > } > } > > //完事之后把arr[j] 左右两边的值继续进行快排 这里一定是j > quitSort(arr,l,j); > quitSort(arr,j+1,r); > } > > private static void swap(int[] arr, int i, int j) { > int temp=arr[i]; > arr[i]=arr[j]; > arr[j]=temp; > }
相关 快排 import java.util.Arrays; public class kuaiPai { public static void mai... 太过爱你忘了你带给我的痛/ 2024年04月17日 16:18/ 0 赞/ 87 阅读
相关 【模板】——快排 快排 void qSort(int a[], int l, int r) { if (l < r) { int i 淡淡的烟草味﹌/ 2022年10月16日 08:49/ 0 赞/ 133 阅读
相关 01快排模板 > 确定边界 > > 选中目标 > > 小于它的放左边,大于它的放右边 > > 递归左右两边 > / > 快排模板 > 小鱼儿/ 2022年09月12日 13:46/ 0 赞/ 122 阅读
相关 快排 \include<stdio.h> int a\[1000\]; void quicksort(int first, int last)\{ i 阳光穿透心脏的1/2处/ 2022年06月13日 00:40/ 0 赞/ 224 阅读
相关 Java快排 package basic_class_01; import java.util.Arrays; public class Code 末蓝、/ 2022年05月19日 09:30/ 0 赞/ 246 阅读
相关 快排算法 include <bits/stdc++.h> using namespace std; void swap(int i, int 我就是我/ 2022年03月19日 04:52/ 0 赞/ 286 阅读
相关 快排 public class Tester { public static int getIndex(int[] arr,int low,int 叁歲伎倆/ 2022年03月10日 09:18/ 0 赞/ 275 阅读
相关 无敌快排 快速排序 既然人家名称就叫快速排序，那么自然排序速度快，但是快也是相对而言的，不过大家知道就行了，这是哲学问题，万事万物都是相对的，原谅我也不咋的懂哲学，换一种不同的场景 谁践踏了优雅/ 2022年02月15日 03:28/ 0 赞/ 315 阅读
相关 golang 快排 package main import "fmt" / 快速排序 快速排序 复杂度 N (logN) 待我称王封你为后i/ 2022年01月12日 07:09/ 0 赞/ 297 阅读
相关 python 快排 def quick(lst, start, end): """ 快速排序 复杂度 N (logN) 原理为有两个指针: 矫情吗；*/ 2022年01月12日 07:07/ 0 赞/ 325 阅读
太过爱你忘了你带给我的痛
淡淡的烟草味﹌
小鱼儿
我就是我
还没有评论，来说两句吧...