排序常用的有三种:插入排序、选择排序、冒泡排序。
1.插入排序
我们所举的例子用数组Array[N]为例。
代码是这样子的:
int i,j,temp;
for(i=1;i<N;i++)
{
j=i;
temp=Array[i];
while(j>0&&temp<Array[j-1])
{
Array[j]=Array[j-1];
j--;
}
Array[j]=temp;
}
通过上述代码我们可以完成对数组Array[N]的升序排列。
2.选择排序
void S_sort()
{
int smallIndex;
int i,j;
for(i=0;i<n-1;i++)
{
smallIndex=i;
for(j=i+1;j<n;j++)
{
if(Array[j]<Array[smallIndex])
smallIndex=j;
exchange(Array[i],Array[smallIndex])
}
}
}
void exchange(int a,int b)
{
int temp;
temp =a;
a=b;
b=temp;
}