这星期实现的快速排序算法还有堆排序算法

#include "stdafx.h"
#include <iostream>
using namespace std;
int depart(int r[],int first,int end)
{
int i=first,j=end;
while (i<j)
{
while (i<j&&r[i]<r[j])j--;
   if(i<j)
{r[0]=r[i];
r[i]=r[j];
r[j]=r[0];
i++;
}
while (i<j&&r[i]<=r[j])i++;
if(i<j)
{r[0]=r[i];
r[i]=r[j];
r[j]=r[0];
j--;
}
}
return i;
}
void quickSort(int r[],int first,int end)
{
if(first<end)
{
int p=depart(r,first,end);
depart(r,first,p-1);
depart(r,p+1,end);
}
}
int main()
{
int r[8]={0,23,13,49,6,31,19,28};
//int k=depart(r,1,7);
//cout<<k;
quickSort(r,1,7);
for (int i= 1; i <=7; i++)
{
cout<<r[i]<<" ";
}
return 0;

}

// 堆排序实验.cpp : 定义控制台应用程序的入口点。
//


#include "stdafx.h"
#include <iostream>
using namespace std;
void adjust(int r[],int k,int m);
void duisort(int r[],int n)
{
for(int i=n/2;i>=1;i--)
adjust(r,i,n);
for(int i=1;i<n;i++)
{
        r[0]=r[1];
r[1]=r[n-i+1];
r[n-i+1]=r[0];
adjust(r,1,n-i);
}
}
void adjust(int r[],int k,int m)
{
int i,j;
i=k;j=2*i;
while (j<=m)
{
if(j<m&&r[j]<r[j+1])j++;
if(r[i]>r[j]) break;
else
{
r[0]=r[i];
r[i]=r[j];
r[j]=r[0];
i=j;
j=2*i;
}
}
}
//void adjust(int r[],int k,int m);
int _tmain(int argc, _TCHAR* argv[])
{
int r[6]={0,199,233,45,12,444};
duisort(r,5);
//adjust(r,2,5);
//adjust(r,1,5);
for(int i=1;i<=5;i++)
{
cout<<r[i]<<" ";
}
return 0;
}