快速排序

def quick_sort(alist, first, last):
    """快速排序"""
    if first >= last:     # 递归头
        return
    mid_value = alist[first]
    low = first
    high = last
    while low < high:
        while low < high and alist[high] >= mid_value:
            high -= 1
        alist[low] = alist[high]
        while low < high and alist[low] < mid_value:
            low += 1
        alist[high] = alist[low]
    # 从循环退出时，low == high
    alist[low] = mid_value
    # 递归体
    # 对low左边的列表执行快速排序
    quick_sort(alist, first, low-1)
    # 对low右边的列表执行快速排序
    quick_sort(alist, low+1, last)


if __name__ == "__main__":
    data = list(map(int, input().strip().split(',')))
    quick_sort(data, 0, len(data) - 1)
    print(data)

#include<iostream>
using namespace std;
int Find(int* arr, int L, int R)//查找pivot数所在位置
{
	int temp = arr[L];
	while (L < R)
	{
		while (L<R && arr[R]>temp)R--;
		if (L < R)
		{
			arr[L] = arr[R];
			L++;
		}
		while (L < R && arr[L] < temp)L++;
		if (L < R)
		{
			arr[R] = arr[L];
			R--;
		}
	}
	arr[L] = temp;
	return L;
}
void qSort(int* arr, int L, int R)//使用递归进行快速排序
{
	int i;
	if (L < R)
	{
		i = Find(arr, L, R);
		qSort(arr, L, i - 1);
		qSort(arr, i + 1, R);
	}
}

int a[100];
int main()
{
	int n =0,i=0;
	char c;
	while ((cin >> a[i]).get(c))//从键盘输入数组，当识别到回车的时候退出循环
	{
		
		i++;
		n++;
        if (c == '\n')
			break;

	}
	qSort(a, 0, n - 1);
	cout << "[";
	for (int i = 0; i < n; i++)
	{
		if (i == n - 1)
		{
			cout << a[i];
			break;
		}
		cout << a[i] << ", ";
		
	}
	cout << "]";
	return 0;
}

import java.util.*;

public class Main{
    public static int[] array;
    //找基准值
    public static int Pivot(int start,int end){
        int tmp = array[start];
        while(start < end){
            //从右边找比tmp小的
            while(start < end && array[end] >= tmp){
                end--;
            }
            if(start >= end){
                array[start] = tmp;
                break;
            }else{
                array[start] = array[end];
            }
            
            //从左边找比tmp大的
            while(start < end && array[start] <= tmp){
                start++;
            }
            if(start >= end){
                array[end] = tmp;
                break;
            }else{
                array[end] = array[start];
            }
        }
        return start;
    }
    //递归
    public static void quickRec(int start,int end){
        if(start > end)return;
        
        int pivot = Pivot(start,end);
        quickRec(start,pivot-1);
        quickRec(pivot+1,end);
    }
    //快排
    public static void quickSort(){
        quickRec(0,array.length-1);
    }
    
    public static void main(String[] args){
        Scanner scan = new Scanner(System.in);
        while(scan.hasNext()){
            String str = scan.nextLine();
            String[] ret = str.split(",");
            array = new int[ret.length];
            for(int i = 0;i < ret.length;i++){
                array[i] = Integer.parseInt(ret[i]);
            }
            quickSort();
            System.out.print("[" + array[0]);
            for(int i = 1;i < array.length;i++){
                System.out.print(", " + array[i]);
            }
            System.out.print("]");
        }
    }
}