7种排序算法的C++实现

以下代码在vs2010环境下调试运行无误，算法简要解析见注释

// sort.cpp : 定义控制台应用程序的入口点。
//
//由小到大排序
#include "stdafx.h"
#include<iostream>
using namespace std;

#define NUM 10 //数组大小

void swap(int * a,int *b)
{
	int temp = *a;
	*a = *b;
	*b = temp;
}

void display(int *data, int num)
{
	for(int i = 0;i<num;++i)
		cout<<data[i]<<' ';
	cout<<'\n';
}

//1******************************************************************************************
//冒泡排序（改进）两两比较交换    O(n^2)
void sort_maopao(int data[],int num)
{
	if(data == NULL || num<2)
		return;
	int t_data[NUM];
	memcpy(t_data,data,num*sizeof(int));
	bool statue =true;
	for(int i = 0;i<num && statue;++i)
	{
		statue = false; //以下循环只要出现循环结束都没交换数据，则之后所有的外循环都不必执行了。
		for(int j = num-1;j>i;--j)
		{
			if(t_data[j]<t_data[j-1])
			{
				swap(&t_data[j],&t_data[j-1]);
				statue = true;
			}
		}
	}
	cout<<"1、冒泡排序的结果：";
	display(t_data, num);
}

//2******************************************************************************************
//简单选择排序  找到第i小的和i位置的数据交换  O(n^2)
void sort_xuanze(int data[], int num)
{
	if(data == NULL || num<2)
		return;
	int t_data[NUM];
	memcpy(t_data,data,num*sizeof(int));
	int min;
	for(int i = 0;i<num;++i)
	{
		min = i;
		for (int j = i+1;j<num;++j)
		{
			if(t_data[j]<t_data[min])