冒泡排序

来源:互联网 发布:ubuntu 14.04.5 lts 编辑:程序博客网 时间:2024/06/06 05:16
#include "stdafx.h"
#include<iostream>
#include<string>
using namespace std;
void swap(int &a,int &b)
{
int tmp=b;
b=a;
a=tmp;
}


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


}
}


int _tmain(int argc, _TCHAR* argv[])
{
int arr[]={7,6,5,4,3};
BubbleSort(arr,5);
for(int i=0;i<5;i++)
cout<<arr[i]<<endl;
return 0;
return 0;
}
0 0
原创粉丝点击