冒泡排序法

来源:互联网 发布:淘宝删除未发货订单 编辑:程序博客网 时间:2024/05/20 21:24

//冒泡排序法的基本思想:(以升序为例)含有n个元素的数组原则上要进行n-1次排序。对于每一躺的排序,从第一个数开始,依次比较前一个数与后一个数的大小。如果前一个数比后一个数大,则进行交换。这样一轮过后,最大的数将会出现称为最末位的数组元素。第二轮则去掉最后一个数,对前n-1个数再按照上面的步骤找出最大数,该数将称为倒数第二的数组元素......n-1轮过后,就完成了排序

//若要以降序顺序排列,则只需将 if(array[j]>array[j+1])语句中的大于号改为小于号即可。

//程序如下:

 

# include <stdio.h>//冒泡排序void main(int argc,const char * argv[]){    int i, j, t;    for (i=0; i<len-1; ++i)    {        for (j=0; j<len-1-i; ++j)        {            if (a[j] > a[j+1])  // >表示升序 <表示降序            {                t = a[j];                a[j] = a[j+1];                a[j+1] = t;             }        }    }}int main(void){    int a[6] = {10, 2, 8, -8, 11, 0};    int i = 0;    sort(a, 6);    for (i=0; i<6; ++i)    {        printf("%d ", a[i]);    }    printf("\n");    return 0;}

 

0 0
原创粉丝点击