面试官让你手写快排

￡神魔★判官ぃ 2023-07-17 12:33 5阅读 0赞

快排算是对冒泡的一个升级，其核心思想就是，找一个基准，达到基准右边的都比基准大，其左边的都比基准小，实现方式为，从右向左遍历 j，直到比基准小了停止，然后从左往右遍历 i，直到比基准大了停止，然后 a\[i\]和a\[j\]互换位置，重复操作，直到 i 和 j 相等了，此时a\[i\] 一定是小于等于基准的（如果这个你想清楚了，我觉得你可以手写快排了），然后交换基准和a\[i\]的位置，这就实现了基准左边都是小于基准的，基准右边都是大于基准的。

#include <stdio.h>
    
    void quickSort(int a[],int left,int right) {
        
            int i, j, temp;
            i = left;
            j = right;
            if (i >= j) {
        
                    return;
            }
            while (i < j) {
        
                    while (i < j && a[j] >= a[left]) {
        
                            j --;
                    }
                    while (i < j && a[i] <= a[left]) {
        
                            i ++;
                    }
                    temp = a[i];
                    a[i] = a[j];
                    a[j] = temp;
    
            }
            temp = a[i];
            a[i] = a[left];
            a[left] = temp;
            quickSort(a,left,i - 1);
            quickSort(a,i + 1,right);
    
    }
    
    int main() {
        
            int a[] = {
        3,5,6,7,2,4,7,9,3,8};
            int i, n = 10;
            quickSort(a,0,n - 1);
            for (i = 0; i < n; i ++) {
        
                    printf("%d ",a[i]);
            }
            printf("\n");
            return 0;
    }

发表评论取消回复

表情：

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

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

相关阅读

相关用java写一个快排

在 Java 中实现快速排序的方法如下： public void quickSort(int[] arr, int low, int high) {

不念不忘少年蓝@/ 2024年03月25日 17:55/ 0 赞/ 48 阅读

相关面试官让我手写一个RPC框架

如今，分布式系统大行其道，RPC 有着举足轻重的地位。Dubbo、Thrift、gRpc 等框架各领风骚，学习RPC是新手也是老鸟的必修课。本文带你手撸一个rpc-spring

雨点打透心脏的1/2处/ 2023年09月28日 21:40/ 0 赞/ 32 阅读

相关面试官让你手写单例模式

第一次听说让写设计模式，我都懵了，但是还真有让手写的呢，今天来手写一波单例模式。单例模式，也就是一个实例呗，当我们获得对象的时候，每次获得的都是同一个，那么我们可以先创建

向右看齐/ 2023年07月18日 09:21/ 0 赞/ 4 阅读

相关面试官让你手写快排

快排算是对冒泡的一个升级，其核心思想就是，找一个基准，达到基准右边的都比基准大，其左边的都比基准小，实现方式为，从右向左遍历 j，直到比基准小了停止，然后从左往右遍历 i，直到

￡神魔★判官ぃ/ 2023年07月17日 12:33/ 0 赞/ 6 阅读

相关面试官让你手写冒泡

不知不觉就到了找工作的年纪，大三的生活也马上告一段落了，今天搞了个Java面试的专栏，用来总结一下我从大一开始的编程学习，几天就从这个简单的冒泡说起（以升序为例）。冒泡排

一时失言乱红尘/ 2023年07月17日 11:25/ 0 赞/ 38 阅读

相关 [Java 并发]面试官让我手写一个读写锁出来,我...

题目是个标题党,主要是想写一下 ReentrantReadWriteLock ReentrantReadWriteLock 与 ReentrantLock 区别? 在这

约定不等于承诺〃/ 2022年12月07日 12:23/ 0 赞/ 205 阅读

相关面试官让我手写promise，我这样写，他很满意

导语：你肯定使用过promise，但是你知道它是怎么实现的吗？它的原理是怎么样的？你能手写一个简单的promise吗？在面试中你也可能会被问到手写一个promise

朴灿烈づ我的快乐病毒、/ 2022年12月02日 04:14/ 0 赞/ 203 阅读

相关 JS 手写快排

JS 手写快排 <!DOCTYPE html> <html lang="en"> <head> <meta

忘是亡心i/ 2022年11月03日 15:26/ 0 赞/ 157 阅读

相关美团面试：请手写一个快排，被我怼了！

关注公众号“Java后端技术全栈” 回复“000”获取程序员必备电子书大家好，我是田维常，十年码农给你分享后端开发技术，记得关注我。我手里有500G后端技术学习资料，

ゝ一世哀愁。/ 2022年09月09日 12:41/ 0 赞/ 243 阅读

相关面试官让手写各种队列，俺差点点没写出来

前言栈和队列是一对好兄弟，前面我们介绍过一篇栈的文章(栈，不就后进先出)，栈的机制相对简单，后入先出，就像进入一个狭小的山洞，山洞只有一个出入口，只能后进先出(在外面的

妖狐艹你老母/ 2022年09月07日 09:47/ 0 赞/ 192 阅读