2024年快速排序——链表快排_链表快速排序(1)，2024年最新Golang开发基础入门

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

2.创建2个指针(p,q),p指向头结点,q指向p的下一个节点.

3.q开始遍历,如果发现q的值比中心点的值小,则此时p=p->next,并且执行当前p的值和q的值交换,q遍历到链表尾即可.

4.把头结点的值和p的值执行交换.此时p节点为中心点,并且完成1轮快排

5.使用递归的方法即可完成排序

void quicksort(Linklist head, Linklist end){  
    if(head == NULL || head == end)             //如果头指针为空或者链表为空，直接返回  
        return ;  
    int t;  
    Linklist p = head -> next;                  //用来遍历的指针  
    Linklist small = head;  
    while( p != end){  
        if( p -> data < head -> data){      //对于小于轴的元素放在左边  
            small = small -> next;  
            t = small -> data;  
            small -> data = p -> data;  
            p -> data = t;  
        }  
        p = p -> next;  
    }  
    t = head -> data;                           //遍历完后，对左轴元素与small指向的元素交换  
    head -> data = small -> data;  
    small -> data = t;  
    quicksort(head, small);                     //对左右进行递归  
    quicksort(small -> next, end);  
}  

import java.util.*;

public class Main{

    // 交换
    public static void swap(LinkedList<Integer> list, int i, int j) {
        int t = list.get(j);
        list.set(j, list.get(i));
        list.set(i, t);
    }


    public static void qsort(LinkedList<Integer> list, int left, int right) {

        if(left < right) {
            int i = left; // 初始化i，为链表第一个元素（最左边的元素）
            int j = i + 1; // 初始化j = i + 1
            int x = list.get(i); // 基准数字

            while(j <= right) { // 大循环条件，j不能超过链表长度

                // 如果 j 指向的值大于等于基准数字（如果比基准大，直接跳过）
                while(j <= right && list.get(j) >= x) j++;

                // 否则，j 指向的值小于基准，则交换
                if(j <= right) {
                    i++; // 交换时，i 首先要向后移动一位
                    swap(list, i, j); // 交换
                    j++; // 随后，j向后移动一位
                }


![img](https://img-blog.csdnimg.cn/img_convert/2eb04c83414b2990d53573d59a639de2.png)
![img](https://img-blog.csdnimg.cn/img_convert/7ac32666cb3b057340d435c4a80d9f42.png)
![img](https://img-blog.csdnimg.cn/img_convert/60b1ec1a6588216bd1d80a9a84d80f73.png)

**既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上Go语言开发知识点，真正体系化！**

**由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新**

**[如果你需要这些资料，可以戳这里获取](https://bbs.csdn.net/topics/618658159)**

项目、大纲路线、讲解视频，并且后续会持续更新**

**[如果你需要这些资料，可以戳这里获取](https://bbs.csdn.net/topics/618658159)**