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

蔚落 2023-10-10 09:36 210阅读 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 条评论，210人围观）

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

相关阅读

相关快速排序（Quicksort）算法

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

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

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

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

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

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

一、冒泡排序。 1、介绍。冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的元素列，依次比较两个相邻的

水深无声/ 2023年06月09日 03:57/ 0 赞/ 90 阅读

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

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

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

相关快速排序QuickSort

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

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

相关排序之快速排序java quicksort

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

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

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

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

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

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

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

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

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

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

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

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

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

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