算法-->字符串数组(快排)

谁借莪１个温暖的怀抱￠ 2022-06-12 11:00 141阅读 0赞

package 快速排序算法;
    
    public class ZiFuChuan {
        static final int N = 5;
    
        static void quick(String[] arr, int left, int right) {
            String f, t;
            int rtemp, ltemp;
            ltemp = left;
            rtemp = right;
            f = arr[(left + right) / 2];// 分界值
            while (ltemp < rtemp) {
                while (arr[ltemp].compareTo(f) < 0) {
                    ++ltemp;
                }
                while (arr[rtemp].compareTo(f) > 0) {
                    --rtemp;
                }
                if (ltemp <= rtemp) {
                    t = arr[ltemp];
                    arr[ltemp] = arr[rtemp];
                    arr[rtemp] = t;
                    --rtemp;
                    ++ltemp;
    
                }
            }
            if (ltemp == rtemp) {
                ltemp++;
            }
            if (left < rtemp) {
                quick(arr, left, ltemp - 1);// 递归调用
            }
            if (ltemp < right) {
                quick(arr, ltemp + 1, right);// 递归调用
            }
        }
    
        public static void main(String[] args) {
            ZiFuChuan zz = new ZiFuChuan();
            String[] arr = new String[] { "One", "World", "Dream", "Beijing", "Olympic" };// 声明并且初始化
            int i;
            System.out.print("排序前:\n");
            for (i = 0; i < N; i++) {
                System.out.println(arr[i]);
            }
            quick(arr, 0, N - 1);// 排序
            System.out.print("排序后:\n");
            for (i = 0; i < N; i++) {
                System.out.println(arr[i]);
            }
        }
    }

![这里写图片描述][SouthEast]

[SouthEast]: /images/20220612/08184fe885af4242a7226f6023703006.png

发表评论取消回复

表情：

评论列表（有 0 条评论，141人围观）

还没有评论，来说两句吧...

相关阅读

相关 java 快排算法详解，java 快排代码

![e7f3811cfc34409fb7626051bb95d6b0.jpeg][] 快排是一种高效的数据结构，它使用一个关键字（Key）来表示数据元素的一个集合。也就是说，

落日映苍穹つ/ 2023年09月30日 23:39/ 0 赞/ 26 阅读

相关初学快排算法

实现快排大概步骤： void qiuk_sort(int q[],int l,int r){ if (l>=r){

逃离我推掉我的手/ 2022年12月12日 02:20/ 0 赞/ 117 阅读

相关算法排序快排

include <stdio.h> include <stdlib.h> void mysort(int a, int low,

我不是女神ヾ/ 2022年08月20日 12:17/ 0 赞/ 252 阅读

相关算法-->字符串数组(快排)

package 快速排序算法; public class ZiFuChuan { static final int N = 5;

谁借莪１个温暖的怀抱￠/ 2022年06月12日 11:00/ 0 赞/ 142 阅读

相关 python算法-快排

题目：给出一个list，按照从小到大的顺序排列 def quicksort(num, l, r): if l > r: ret

快来打我*/ 2022年06月01日 14:11/ 0 赞/ 202 阅读

相关 java实现快排算法

前面我详细讲解了[快排算法][Link 1]，现在我们用java来实现直接上代码 package ttt; public class kuais

Dear 丶/ 2022年05月15日 11:30/ 0 赞/ 264 阅读

相关【排序算法】-快排算法

前言笔者也是近期猜对算法感兴趣的，可能对刚入门的同学来说，算法接触不到，但是对于有一些经验的程序员来说，算法的技能是必备的，尤其是面试的时候，动不动就让你手写算法，其实

﹏ヽ暗。殇╰゛Y/ 2022年04月23日 11:44/ 0 赞/ 223 阅读

相关快排算法

include <bits/stdc++.h> using namespace std; void swap(int i, int

我就是我/ 2022年03月19日 04:52/ 0 赞/ 286 阅读

相关算法——快排算法

快速排序是一种分治思想，里面通过将定位一个基准数然后划分两个数组，然后再各自对这两个数组进行相同的算法，一直到一个空数组（开头和结尾都是同一个下标）原理首

快来打我*/ 2021年11月10日 13:30/ 0 赞/ 351 阅读

相关【Java】实现快排算法

一：快排算法简述快速排序是一种排序执行效率很高的排序算法，它利用分治法来对待排序序列进行分治排序，它的思想主要是通过一趟排序将待排记录分隔成独立的两部分，其中的一部分比关

客官°小女子只卖身不卖艺/ 2021年09月21日 10:06/ 0 赞/ 314 阅读