冒泡排序、选择排序

    冒泡排序、选择排序是在学习排序算法时必先接触到的，作为一种简单的排序算法，它们的思路都很简单，所以就不再详细介绍了，直接看代码吧

#include<iostream>
using namespace std;

void swap(int a[],int i,int j)
{
    int t;
    t=a[i];
    a[i]=a[j];
    a[j]=t;
}
void bubblesort(int a[],int n)
{ 
    int i,j;
     for(i=0;i<n-1;i++)
        for(j=0;j<n-1-i;j++)
             if(a[j]>a[j+1])
                    swap(a,j,j+1);
}
void selectionsort(int a[],int n)
{
    int   i,j,k=0;
    for(i=0;i<n-1;i++)
    {
          k=i;
          for(j=i+1;j<n;j++)
              if(a[k]>a[j])    
                  k=j;
          if(i!=k)
                swap(a,i,k);
    }
}
int main()
{
    int a[10]={34,4,78,35,8,64,45,18,26,35};
    int b[10]={13,7,24,8,18,7,26,5,10,28};
    bubblesort(a,10);
    selectionsort(b,10);
    cout<<"对数组a排序后为：\n";
    for(int i=0;i<10;i++)
        cout<<a[i]<<" ";
    cout<<"\n对数组b排序后为：\n";
    for(int i=0;i<10;i++)
        cout<<b[i]<<" ";
    return 0;
}

运行结果如下：

看完以后，可以自己动手去敲敲代码，进一步增强理解。