冒泡排序(重者下沉)
来源:互联网 发布:php打印金字塔 编辑:程序博客网 时间:2024/04/29 19:32
#include <iostream>
using namespace std;
//..............方法1:冒泡排序(自上而下扫描,“重者沉”).........................//
void BubbleSort(int *list,int n)
{
int i;
int j;
int x;
int flag;
for (i=0;i<n-1;i++)//扫描n-1趟
{
flag = 0;
for (j=0;j<n-i-1;j++)//第i趟扫描组内进行比较排序
{
if (list[j]>list[j+1])
{
x = list[j];
list[j] = list[j+1];
list[j+1] = x;
flag = 1;
}
}
if (!flag)//若该趟扫扫描没有交换,则结束算法
{
break;
}
}
}
//.....................方法2:冒泡排序(自下而上扫描,“轻者浮”).........................//
void BSort(int *list,int n)
{
int i;
int j;
int temp;
int flag;
for (i=0;i<n-1;i++)
{
flag = 0;
for (j=n-1;j>i;j--)
{
if (list[j-1]>list[j])
{
temp = list[j-1];
list[j-1] = list[j];
list[j] = temp;
flag = 1;
}
}
if (!flag)
{
break;
}
}
}
int main()
{
int arr[6] = {5,4,8,1,2,3};
int i;
cout << "output arrey before sorting:" << endl;
for (i=0;i<6;i++)
{
cout << arr[i] << ",";
}
cout << endl;
//BubbleSort(arr,6);
BSort(arr,6);
cout << "output arrey after sorting:" << endl;
for (i=0;i<6;i++)
{
cout << arr[i] << ",";
}
cout << endl;
return 0;
}
- 冒泡排序(重者下沉)
- 冒泡排序(上漂与下沉)
- 冒泡/下沉排序
- 排序算法之冒泡(下沉)排序(js和java版)
- 面经笔经01_交替上浮下沉冒泡排序
- 冒泡和下沉算法同时应用可以解决冒泡排序的均衡性缺失的问题
- 冒泡排序和冒泡排序去重
- 重拾数据结构:冒泡排序
- 下沉传递和冒泡响应的过程
- 数组去重和冒泡排序
- 冒泡法排序和数组去重
- 重新教自己学算法之非递归排序——冒泡-插入-排序(三)
- 冒泡排序(包括局部冒泡排序)
- 冒泡,去重,快速排序选择排序几种算法
- 排序(之冒泡排序)
- 10-冒泡排序(排序)
- 排序(3)冒泡排序
- 排序(一) 冒泡排序
- JDBC连接的方式大全
- SB小草
- 浏览器客户端导出指定区域到Word、Excel
- 什么使人不幸
- web网页关闭页面时提醒
- 冒泡排序(重者下沉)
- 学习VC#2008
- 快速排序QuickSort
- 将PB的源程序打包成可安装文件
- Open and Read Word Document Using C#
- 模式匹配
- 开始找工作之旅
- 网景创始人赞赏Chrome 称利于浏览器市场发展
- C#的基础知识问答