d_bubble.h

此程序为四种排序算法的时间比较,选择,冒泡,插入排序,还有一份实验报告

#include <iostream>

template <typename T>
void bubbleSort(T arr[], int n)
{   
	int pass,j;
	bool flag;
	T temp;
	for (pass=0; pass<n-1; pass++)
	{   
		for (j=0; j<n-1-pass; j++)
		{
			flag=false;
			if(arr[j]>arr[j+1])
			{
				temp=arr[j];
			    arr[j]=arr[j+1];
				arr[j+1]=temp;
				flag=true;
			}

		}
	}
}