您的位置:首页 > 其它

算法:冒泡排序

2017-03-28 16:28 169 查看
#include<iostream>
#include<cassert>

void bubble_sort(int  *arr,int n);

using name space std;

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

if(flag == 0)
return ;
}

}
int main()
{

int arr[7] = { 7,6,5,3,2,1,4};
int i = 0;

for(i = 0; i < 7; i ++)
cout <<a[i] << "  ";

cout << endl;

}




冒泡排序思想:相邻数据比较,较大数往后移,较小数往前移动 ,冒泡顾名思义,轻的往上飘,重的往下沉,第一趟把最大数移到最后,第二趟把第二大数移到倒数第二位置。。。

冒泡排序特性:稳定
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: