排序算法之冒泡排序

最新推荐文章于 2025-09-06 22:33:46 发布

weixin_30292843

最新推荐文章于 2025-09-06 22:33:46 发布

阅读量69

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/lscheng/archive/2012/09/12/2682317.html

本文介绍了冒泡排序算法的基本原理及其实现过程，通过模板化的代码展示了如何使用冒泡排序对数组进行排序。

冒泡排序是我学习的最早的排序算法。它很简单：遍历文件，如果临近的两个元素的顺序不对，那么就将两者交换，重复这样的操作直到整个文件排好序。

一种实现算法：

#include <iostream>
#include <stdlib.h>
using namespace std;
template <typename Item>
void compexch(Item &A,Item &B)
{
    if (B<A)
        exch(A,B);
}
template <typename Item>
void bubble(Item a[], int l, int r)
{
    for (int i=l;i<r;i++)
    {
        for (int j=r;j>i;j--)
        {
            compexch(a[j-1],a[j]);
        }
    }
}
void main()
{
    int i;
    int N=10;
    int *a=new int[N];
    int sw=1;

    if(sw)
    {
        for(i=0;i<N;i++)
            a[i]=1000*(1.0*rand()/RAND_MAX);
    }
    else
    {
        N=0;
        while(cin>>a[N])
            N++;
    }
    for(i=0;i<N;i++)
        cout<<a[i]<<" ";
    cout<<endl;
    bubble(a,0,N-1);
    for(i=0;i<N;i++)
        cout<<a[i]<<" ";
    cout<<endl;
}