c++中有哪些排序方法,首先是冒泡和直接插入法,写个例子,很急啊,先谢谢了

来源:百度知道 编辑:UC知道 时间:2024/05/25 07:58:31
还有其他哪些方法,也写个例子,很急啊,先谢谢了,非常感谢了

//插入排序
void InsertSort(int *array, int len)
{
int i,j;
for ( i=1; i<len; i++)
{
if(array[i]<array[i-1])
{
int temp=array[i];
j=i-1;
do
{
array[j+1]=array[j];
j--;
}while (temp<array[j])
array[j+1]=temp;
}
}
}
冒泡排序
void BubbleSort(int *array, int n)
{
int i,j;
bool exchange;
for(i=0; i<n; i++)
{
exchange =false;
for(j=n-1; j>i; j--)
{
if(array[j]<array[j-1])
{
int temp=array[j];
array[j]=array[j-1];
array[j-1]=temp;
}
exchange=ture
}
if(!exchange)
return;
}
}

快速排序
堆栈排序
基数排序
等等 多看看书吧 不同应用 效率高低也是不一样的