快速排序的C++和python实现

C++:

#include "stdafx.h"
#include <iostream>

using namespace std;

int _tmain(int argc, _TCHAR* argv[])
{
int lst[] = {8, 5, 7, 6, 0, 1, 3, 2, 4};

int num = sizeof(lst) / sizeof(int);
cout<<"num = "<<num<<endl;
int p = 0;


for (int i = 0; i < num; i++)
{
p = i;
for (int j = i+1; j < num; j++)
{
if (lst[j] < lst[p])
{
p = j;
}
}

int t = lst[i];
lst[i] = lst[p];
lst[p] = t;