自分で速い列を書く
8286 ワード
#include
#include
#include
#include
#include
using namespace std;
#include
#include
#include
#include
#include
void fun(int *a, int n,int ii,int jj)
{
if (ii >= jj)
return;
int i = ii;
int j = jj;
int temp = a[i];
while (i < j)
{
while (j>i)
{
if (a[j] < temp)
{
a[i] = a[j];
break;
}
j--;
}
while (i<j)
{
if (a[i] > temp)
{
a[j] = a[i];
break;
}
i++;
}
}
a[i] = temp;
fun(a, n, ii, i - 1);
fun(a, n, i+1, jj);
int zz = 0;
}
int main()
{
int n = 5;
int a[5] = { 10,5,9,2,4 };
int i = 0;
int temp = a[i];
int j = n - 1;
fun(a, n,i,j);
int zz = 0;
}