排序算法之——冒泡排序（一）

冒泡排序：
假设数组长度为N，从大到小进行排序
1.比较相邻前后两个数据，如果前一个小于后面的数据，就将两数交换
2.这样对数组进行一次遍历，则最小数“浮”到最后
3.N = N -1 ,重复前两步

#include<stdio.h>
#include<math.h>

#define N 10
using namespace std;
int main (int argc,char *argv[])
{
    int temp;
    int a[N];
    int i;
    int j;
    for(i = 0; i < N ;i++)
    {
        a[i] = rand()%100;

    }

    for(i = 0;i < N ;i++)
    {
         for(j = 1;j < N - i;j++)
         {
             if(a[ j- 1] < a[j])
             {

                 temp = a[j-1];
                 a[j-1] = a[j];
                 a[j ] = temp;
             }
         }
    }
    for(j= 0 ;j< N;j++)
    {
        printf("  %d",a[j]);
        printf("\n");
    }
    return 0;
}

运行结果：

90
69
67
64
62
58
41
34
24
0
Press any key to continue