1.氣泡排序:相鄰元素比較大小,每比較一次就將最大的排在最後,依次比較n-1、n-2…,一共比較(n*(n-1)/2)次
void bubble(int a[10])
{
int i,j,temp;
for(i=0;i<10;i++)
{
for(j=9;j>i;j--)
{
if(a[j-1]>a[j])
{
temp=a[j];
a[j]=a[j-1];
a[j-1]=temp;
}
}
}
}
2.快速排序:依次與該元素前面的元素比較大小,最終確定最小元素的位置,依次比較1、2…,****
void insert(int a[10])
{
int temp;
int i,j;
for(i=1;i<10;i++)
{
temp=a[i];
j=i;
while(a[j-1]>temp&&j>=1)
{
a[j]=a[j-1];
j--;
}
a[j]=temp;
}
}
未完待續。。。