算法导论学习日记（6）冒泡排序

GreenPill

于 2016-12-19 20:41:22 发布

阅读量287

点赞数

分类专栏：算法导论学习日记文章标签：算法

本文链接：https://blog.csdn.net/u013992365/article/details/53748453

版权

算法导论学习日记专栏收录该内容

8 篇文章 0 订阅

订阅专栏

#include <iostream>

using namespace std;

void BubbleSort(int *a,int n)
{
    int i=0,j=0;
    for(i=0;i<n;i++)
    {
        for(j=n;j>i;j--)
        {
            if(a[j]<a[j+1])
            {
                int temp;
                temp=a[j];
                a[j]=a[j-1];
                a[j-1]=temp;
            }
        }
    }
}

int main()
{
    int a[10]={9,8,7,6,5,4,3,2,1,0};
    BubbleSort(a,9);
    int i=0;
    for(i=0;i<10;i++)
        {
            cout<<a[i]<<"   ";
        }
    cout<<endl;
    return 0;
}