【算法】【排序】【交换类】快速排序QuickSort

蔚落 2023-10-10 09:36 56阅读 0赞

#include<stdio.h>
    
    //快速排序 
    
    int main(){
        int a[]={
        2,1,5,4,3,8,9,6,7};
        int* b=a-1+sizeof(a)/4;            //基准指针 
        int* i=a-1;                        //慢指针 
        int* j=a;                        //快指针 
        int QS(int* tb,int* ti,int* tj);
        QS(b,i,j);
        
        for(int k=0;k<sizeof(a)/4;k++){
            printf("%d ",a[k]);
        }
    }
    
    //QuickSort 
    int QS(int* tb,int* ti,int* tj){
        //如果数组空或只有一个数不用排序 
        if(tb<=tj){
            return 0;
        }
        void swap(int *ti2,int* tj2);
        int* b=tb;
        int* i=ti;
        int* j=tj;
        int* t=ti;
        while(true){
            if(*j<*b){
                i++;
                swap(i,j);
                j++;
            }else{
                j++;
            }
            if(j==b){
                i++;
                swap(i,j);
                break;
            }
        }
        //判断左区是否还可以运算 
        if(i>t+1){ 
            QS(i-1,t,t+1);
        }
        //判断右区是否还可以运算 
        if(b>i+1){
            QS(b,i,i+1);    
        } 
    }
    
    //交换两个指针的数据 
    void swap(int *ti2,int* tj2){
        int t=*ti2;
        *ti2=*tj2;
        *tj2=t;
    }

转载于:https://www.cnblogs.com/LPworld/p/11219841.html

发表评论取消回复

表情：

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

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

相关阅读

相关快速排序（Quicksort）算法

基本思想通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以

亦凉/ 2024年04月08日 11:54/ 0 赞/ 74 阅读

相关【算法】【排序】【交换类】快速排序QuickSort

include<stdio.h> //快速排序 int main(){ int a[]={ 2,1

蔚落/ 2023年10月10日 09:36/ 0 赞/ 57 阅读

相关排序算法~交换类排序

交换类排序 [本文是上一篇文章的后续,详情点击该链接~][Link 1] 在上一期我们学习了插入类排序的算法后,知道了排序的一些基本的原理。然而实际上

旧城等待，/ 2022年12月02日 15:21/ 0 赞/ 117 阅读

相关快速排序QuickSort

题目：快速排序 //挖坑法 include<iostream> using namespace std; include<

古城微笑少年丶/ 2022年09月22日 11:56/ 0 赞/ 153 阅读

相关排序之快速排序java quicksort

不多说直接上代码： package jsoup; import java.util.Arrays; public class Qu

约定不等于承诺〃/ 2022年07月13日 02:20/ 0 赞/ 182 阅读

相关算法排序算法之交换排序--冒泡排序和快速排序

交换排序利用交换数据元素的位置进行排序的方法称为交换排序常用的交换排序方法有冒泡排序快速排序其中快速排序是一种分区交换方法\[分治\] 冒

绝地灬酷狼/ 2022年06月15日 12:44/ 0 赞/ 184 阅读

相关排序算法(三)：交换排序(冒泡排序、快速排序)

一、冒泡排序 1.算法思想　冒泡排序是一种极其简单的排序算法。它重复地走访过要排序的元素，依次比较相邻两个元素，如果他们的顺序错误就把他们调换过来，直到没有元素再

短命女/ 2022年06月01日 07:49/ 0 赞/ 278 阅读

相关交换类排序-----快速排序

//快速排序 include<stdio.h>//时间复杂度 O(nlogn) 不稳定 void QuickSort(int a[], int n

水深无声/ 2022年05月03日 01:56/ 0 赞/ 169 阅读

相关排序算法6：快速排序（QuickSort）

排序算法：快速排序(QuickSort) 快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要 Ο(nlogn) 次比较。在最坏状况下则需要 Ο(

蔚落/ 2021年09月28日 22:18/ 0 赞/ 380 阅读

相关内部排序之快速排序（QuickSort）

一、基本思想快速排序法是对冒泡法的改进。基本思想为：从列表中任选一个记录作为枢纽。然后从列表的开始和结束位置向中间遍历，把记录的关键字与枢纽进行比较。小于枢纽的

待我称王封你为后i/ 2021年09月11日 01:48/ 0 赞/ 372 阅读