//传统冒泡排序算法
void BubbleSort(int a[], int n)
{
for(int i = 0; i < n; i ++)
{
for (int j =i; j < n; j++)
{
if (a[i] > a[j])
{
int temp = a[j];
a[j] = a[i];
a[i] = temp;
print(a,8,i);
}
}
}
void BubbleSort(int a[], int n)
{
for(int i = 0; i < n; i ++)
{
for (int j =i; j < n; j++)
{
if (a[i] > a[j])
{
int temp = a[j];
a[j] = a[i];
a[i] = temp;
print(a,8,i);
}
}
}
}
int _tmain(int argc, _TCHAR* argv[])
{
int a[8] = {32,13,54,73,28,46,91,65};
print(a,8,0); //打印出初始值
//InsertSort(a,8); //直接插入排序算法
//ShellSort(a,8); //希尔插入排序算法
//SelectSort(a,8); //直接选择排序
//HeapSort(a,8); //大顶堆排序
BubbleSort(a,8); //冒泡排序法
//BubbleSort2(a,8); //正反双向冒泡排序法
//QuickSort(a,0,7); //快速排序
return 0;
}