注册 登录
编程论坛 C++教室

冒泡排序算法C++程序图解

lyb661 发布于 2018-12-27 10:23, 1590 次点击
只有本站会员才能查看附件,请 登录

附:冒泡排序完整代码
///冒泡排序实例
#include <iostream>
using namespace std;

void swap_arr(int &a,int &b)
{
    int temp=a;
    a=b;
    b=temp;
}

/*
template <class T>
void swap_arr(T & x, T & y)
{
    T tmp = x;
    x = y;
    y = tmp;
}
*/

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

int main() {
    int a[] = {23,25,65,12,33,98,79};
    int n=sizeof(a)/sizeof(a[0]);
    bubble_sort(a,n);
    for(int i = 0;i < n;i++)
        cout<<a[i]<<" ";
    cout<<endl;
    return 0;
}
3 回复
#2
lyb6612018-12-27 10:26
每次j循环只交换两个数的位置。
这不难理解,每次交换后需要修改j的值然后进行下一轮交换。
#3
幽竹烟雨2018-12-30 11:20
冒泡?我都是直接用sort了
#4
幽竹烟雨2018-12-30 11:22
#include<algorithm>
#include<iostream>
using namespace std;
int a[40000],b[40000];
int main()
{
    int n,i,k,l=0;
    cin>>n>>k;
    for(i=1;i<=n;i++)
    {
        cin>>a[i];
    }
    sort(a+1,a+n+1);
    for(i=1;i<=n;i++)
    {
        if(a[i]==a[i+1]) a[i]=-1;
    }
    for(i=1;i<=n;i++)
    {
        if(a[i]!=-1)
        {
            l++;
            b[l]=a[i];
        }
    }
    for(i=1;i<=l;i++)
    {
        if(i==k)
        {
        cout<<b[i];
        return 0;
        }
    }
}


1