快速排序（遞歸版本）+python版本

快速排序

 

#include<iostream>
using namespace std;

void swap(int *a,int *b)
{
	int temp=*a;
	*a=*b;
	*b=temp;
}
int partition2(int data[],int low,int high)
{
	int i=low;
	int j=high;
	int privot = data[low];
	while(i<j)
	{
		while(data[j]>=privot && i<j)
		j--;
		swap(&data[i],&data[j]);
		//data[i]=data[j];
		while(data[i]<=privot &&i<j)
		i++;
		swap(&data[i],&data[j]);
		//data[j]=data[i];
	}
		//data[i]=privot;
		return i;
	}
	void quick_sort(int data[],int low,int high)
	{
		if(low<high)
			{ int k=partition2(data,low,high);
			  quick_sort(data,low,k-1);
			  quick_sort(data,k+1,high);
			}
	}
	
int main()
{//int data[]={4,5,2,3,1};
	int data[]={5,4,3,2,1};
	cout<<"排序前:"<<endl;
	int index;
	for(index=0;index<5;index++)
	cout<<data[index];
	cout<<endl;
	quick_sort(data,0,4);
	cout<<"排序後:"<<endl;
	for(index=0;index<5;index++)
	cout<<data[index];
	
	}

 

nums = [2,1,3,4,5]
def partitions(nums,low,high):
  privot = low
  i = low
  j = high
  while i < j:
    while nums[j] >= nums[privot] and j>i:
      j -= 1
    nums[i],nums[j]=nums[j],nums[i]
    while nums[i] <= nums[privot] and j>i:
      i += 1
    nums[i],nums[j]=nums[j],nums[i]
  return i

def quick_sort(nums, low, high):
  if low< high:
    k=partitions(nums,low,high)
    quick_sort(nums, low, k-1)
    quick_sort(nums, k+1, high)

if __name__ == '__main__':
  quick_sort(nums, 0, len(nums)-1)
  print('nums:',nums)