//源代码如下,好久没写算法代码了,最近考软件设计师,复习了下
#include<iostream>
#include<iomanip>
using namespace std;
template <class Type>
void bubbsort(Type a[],int n)
{
int i,j;
for(i=1;i<=n-1;i++)
for(j=0;j<=n-i-1;j++)
{
if(a[j]>a[j+1])
{ Type temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
}
void main(){
int a[]={3,2,40,155,110,12,80,1};
cout<<"排序前的数组为:"<<endl;
for(int i=0;i<8;i++)
cout<<a[i]<<setw(6);
cout<<endl;
bubbsort(a,8);
cout<<"排序后的数组为:"<<endl;
for(int j=0;j<8;j++)
cout<<a[j]<<setw(6);
cout<<endl;
}
总结:
1.setw(length)函数的使用,include<iomanip>.
2.template <class Type>声明后,Type的使用.
3.记得BUBBSORT中的for(int i=1;i<n-1;i++)//because n 个元素排序,要比较n-1次就完整了
for(int j=0;j<n-i;j++)//a[j]为比较的元素值,后面有a[j+1],故到n-i-1的j下标就行了。
4.记得main中实例a数组的大小和下标,for输出和调用bubbsort时size的设置。
分享到:
相关推荐
,程序实现冒泡排序十万个数(调用),可以改成输入。并附加程序运行计时,用于测试时间复杂度,可以移除
实现对一串数字的冒泡排序处理 for(i = 1; i ; i++) { flag = 0; for(j = 0; j ; j++) { if(a[j].key > a[j+1].key) { flag = 1; temp = a[j]; a[j] = a[j+1]; a[j+1] = temp; } ...
文档提供了冒泡排序的C++实现算法
C++ 冒泡排序算法实现代码,用C++编写的冒泡排序算法代码。
设计一个双向冒泡排序算法。要求用C/C++实现。
用C++语言实现的几个常见算法,里面有注解,方便大家理解,简单易学,都可以正常编译运行。
用C++语言实现冒泡排序算法的动态掩饰的代码
Verilog/C++实现排序算法:Verilog/C++实现排序算法:冒泡排序、选择排序、并行全比较排序、串行全比较排序。
冒泡排序算法的实现,用C语言实现,并含有测试程序。程序已经测试通过。 /* * --冒泡排序-- * 依次比较相邻的两个数,将大数放在前面,小数放在后面。 * 即首先比较第1个和第2个数,将大数放前,小数放后。 ...
用C++语言实现N皇后、堆排序、冒泡排序算法的源代码
快速排序、冒泡排序实现代码,c++语言实现排序,无bug,欢迎使用!
本文件是7种常用排序算法的实现(C++),包括冒泡排序、选择排序、直接插入排序、希尔排序、堆排序、归并排序以及快速排序。代码详细有注释且有测试用例。
七大排序算法C++实现,包括冒泡排序、选择排序、插入排序、希尔排序、快速排序、归并排序、堆排序。代码随机生成数组来排序,MAX1定义了数组个数,用QueryPerformanceCounterday打印除了各算法用时。
三种排序算法(直接插入、冒泡、快速)的C++实现。有讲解
这是一个C++代码,用C++模板的实现插入 冒泡 快速 排序算法。
本文实例为大家分享了C++实现双向冒泡排序算法的具体代码,供大家参考,具体内容如下 一、概念(来源于百度百科) 传统冒泡算法原理 冒泡排序算法的运作如下:(从后往前) 1.比较相邻的元素。如果第一个比第二个大...
数据结构(c语言版)严蔚敏 吴伟民编著 中直接插入排序、折半排序、shell排序、冒泡排序、快速排序、选择排序、堆排序的实现、归并排序,使用c语言实现
常用8个排序算法的C++实现,经测试全部可以运行通过,分别是插入排序,选择排序,冒泡排序,二分插入排序,希尔排序,快速排序,堆排序,归并排序
这是一个很简单的C++编写的for循环冒泡排序的程序,只有几十行,对初学者应有所帮助