经典算法系列四----冒泡与选择排序

今天就写个排序里比较简单的两种算法：冒泡，选择

思想：

冒泡就是每次循环都两两比较，小的话就交换数据，这样一趟下来，最小的就选了出来，或者说是冒了出来。多次循环后，数组便是有序数组。

选择是从数组中选出一个小的，然后记录下索引，到一次for循环后对比，判断是否需要交换数据，多次循环后，数组就是有序数组。

这两个算法比较简单，但是也很经典，所以在这就记录下一篇。对于他们的时间复杂度，在很多排序中算是较差的，但是基础思想还是有学习的地方的，而且这两个都是不稳定排序。下面直接上代码，只做简单参照：

/*
*冒泡。选择排序
*丁洋 
*/
#include<stdio.h>
#include<stdlib.h>
/*
*交换 
*/
void swap(int *i,int *j) 
{
     *i = *i ^ *j;
     *j = *i ^ *j;
     *i = *i ^ *j; 
}
/*
*冒泡法 
*/
void maop(int a[],int n)
{
     int i,j;
     char flag = 1;/*设置提前跳出的标志*/
     for(i=0;i<n-1;i++)
     {
         flag = 1;
         for(j=0;j<n-1-i;j++)
         {
             if(a[j] > a[j+1])
             {
                  swap(&a[j],&a[j+1]);
                  flag = 0;        
             }                    
         }
         if(flag)
         break;                
     }     
}

/*
*选择法 
*/
void select(int a[],int n)
{
    int i,j,k;
    for(i=0;i<n;i++)
    {
       k = i;
       for(j=i+1;j<n;j++)
       {
           if(a[k] > a[j])
           k = j;                  
       }
       if(k != i)
            swap(&a[k],&a[i]);                  
    }     
}

这个就简单看看就好，没什么难度！