关于快速排序算法

最新推荐文章于 2025-12-15 22:32:00 发布

原创最新推荐文章于 2025-12-15 22:32:00 发布 · 505 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#快速排序 #算法

算法同时被 3 个专栏收录

2 篇文章

订阅专栏

数据结构

1 篇文章

订阅专栏

排序

1 篇文章

订阅专栏

本文详细介绍了使用C++实现快速排序算法的过程，包括数组长度的获取方式、递归出口的判断、关键值的选择以及元素交换操作。通过实例演示了如何在C++中对整型数组进行排序。

 1 #include<iostream>
 2 using namespace std;
 3 void Qsort(int a[],int,int);  //注意声明格式
 4 int main(){
 5     
 6     int a[]={57,68,59,52,72,28,96,33,24};
 7     for(int i=0;i<sizeof(a)/sizeof(a[0]);i++){//注意取数组长度的方法
 8         cout<<a[i]<<" ";
 9     }
10     cout<<endl;
11     Qsort(a,0,sizeof(a)/sizeof(a[0])-1);//
12     for(int i=0;i<sizeof(a)/sizeof(a[0]);i++){
13         cout<<a[i]<<" ";
14     }
15     return 0;
16 }
17 void Qsort(int a[],int low,int high){
18     if(low>=high){//注意，递归的出口！
19         return; 
20     } 
21     int first=low;//后面递归调用处要用到low，high
22     int last=high;
23     int key=a[first];
24     while(first<last){
25         while(first<last&&a[last]>=key){
26             --last;
27         }
28         if(first<last)
29             a[first]=a[last];//注意可改成a[first++]
30         while(first<last&&a[first]<=key){//<=
31             ++first;
32         }
33         if(first<last)
34             a[last]=a[first];
35     }
36     a[first]=key;   //这里数组下标为first 不是low
37     Qsort(a,low,first-1);//递归调用
38     Qsort(a,first+1,high);// 注意这里的first+1和 first-1
39 }