typedef int T;//冒泡排序算法
void BubbleSort(T V[],int n)
{
bool exchange;
int i,j;
for(i=1;i<n;i++)
{
exchange=false;//交换标志
for(j=n-1;j>=i;j--)
if(V[j-1]>V[j])
{
T temp=V[j-1];
V[j-1]=V[j];
V[j]=temp;
exchange=true;
}
if(exchange==false)
return ;//无逆序返回
}
};
/*
template<class T>//直接插入排序
void InsertSort(dataList<T>& L,const int left,const int right)
{//依次将元素插入到有序表中
Element<T> temp;
int i,j;
for(i=left+1;i<=right;i++)
if(L[i]<L[i-1])
{
temp=L[i];
j=i-1;
do{
L[j+1]=L[j];
j--;
}while(j>=left&&temp<L[j]);
L[j+1]=temp;
}
}
*/
/*
template<class T>//快速排序
void QuickSort(dataList<T>& L,const int left,const int right)
{
if(
排序算法(快速排序、直接插入排序、直接选择、冒泡排序)
最新推荐文章于 2020-06-02 10:17:04 发布
本文介绍了四种基本排序算法:快速排序、直接插入排序、直接选择排序和冒泡排序。提供了C++实现,并强调理解算法核心而非单纯记忆的重要性。
摘要由CSDN通过智能技术生成