Question

11．在数组a[0…n-1]中存放有n个不同的整数，请编写一个函数，将a中的n个数按从小到大的顺序排列

11．在数组a[0…n-1]中存放有n个不同的整数，请编写一个函数，将a中的n个数按从小到大的顺序排列

Answer 1

C++自带sort（）函数需#include <algorithm>
其它
void Dir_Insert(int A[],int N) //直接插入排序
{
int j,t;
for(int i=1;i<N;i++)
{
t=A[i];
j=i-1;
while(A[j]>t)
{
A[j+1]=A[j];
j--;
}
A[j+1]=t;
}
}
void QP(int A[],int n) //优化的冒泡排序
{
int count=0,t,flag;
for(int i=0;i<n-1;i++)
{
flag=0;
for(int j=0;j<n-i;j++)
{
if(A[j+1]<A[j])
{
t=A[j];
A[j]=A[j+1];
A[j+1]=t;
flag=1;
count+=3;
}
}
if(flag==0) break;
}
}