快速排序代码加注释

本人手写的快速排序c++代码

#include<iostream>
#include<vector>
using namespace std;
 //快速排序 
 //1、从 数组中取出第一个数作为基准数，定义左指针等于low,右指针等于high 
 //2、从后往前找到第一个小于等于基准的数，与左指针的数字交换
 //3、从前往后找到第一个大于基准的数，与右指针的数字交换
 //4、重复2、3，直到左指针等于右指针，此时，基准左边全是小于它的数字，右边全是大于它的数字
 //5、递归基准左右区间
  
 //打印数组 
 void printarr(int arr[],int n) 
 {
	for(int i=0;i<n;i++)
	{
		cout<<arr[i]<<" ";
	} 
	cout<<endl;
 }
 //交换 
 void swap01(int arr[],int i,int j)
 {
 	int temp=arr[i];
 	arr[i]=arr[j];
 	arr[j]=temp;
 }
 void quicksort(int arr[],int low,int high)
 {
	if(low<high)
	{
		int i=low;
		int j=high;
		int base=arr[i];
		while(i<j)
		{
			//从后往前找到第一个小于等于基准的数
			while(i<j && arr[j]>base)
			{
				j--;
			} 
			swap01(arr,i,j);//交换 
			//从前往后找到第一个大于基准的数
			while(i<j && arr[i]<=base)
			{
				i++;
			}
			swap01(arr,i,j);//交换 
		//一轮结束后，小于等于基准的数在其左边，大于基准的数在其右边
		quicksort(arr,low,i-1);//递归左区间，此时i和j相同，取谁都一样 
		quicksort(arr,i+1,high);//递归右区间 
	
	}
 
 }
int main(void)
{
    int arr[]={9,3,5,2,1,6,7,4,8,0};
    int n=sizeof(arr)/sizeof(arr[0]);
    quicksort(arr,0,n-1);
    printarr(arr,n);
    return 0;
}

性能：

注：稳定性的解释：两个相同的数相对顺序不会发生变化，则该算法就是稳定的。