冒泡排序

来源:互联网 发布:php常用全局变量 编辑:程序博客网 时间:2024/06/07 21:09

冒泡排序是最好理解的一种排序:假设有十个泡泡,第十个泡泡和第九个比,如果第十个比较小(从小到大排),就换位置,然后第九个和第八个比较。。。一直往前,那最小的就到第一个了;然后后面九个再重复上一步,第二小的就是第二个了。。。依次类推,最大的就留在第十个了。

#include <stdio.h>void BubbleSort(int Numbers[],int Nums){    int i,j;    for (i=0;i<Nums-1;i++)  //-1,最后一个自动最大。    {        for (j=Nums-1;j>i;j--) //从后往前比较        {            if (Numbers[j] < Numbers[j-1])            {                int temp = Numbers[j];                Numbers[j] = Numbers[j-1];                Numbers[j-1] = temp;            }        }    }}int main(){    int Numbers[10] = {1,4,2,3,4,5,6,11111,2222,333};    BubbleSort(Numbers,10);    int i;    for (i=0;i<10;i++)    {        printf("%d ",Numbers[i]);    }    printf("\n");    return 0;}
0 0
原创粉丝点击