冒泡排序 使用向量

原创 2011年10月14日 15:31:33
#include<iostream>
#include<vector>
using namespace std;
void display(const vector<int> &vec);
void swap(int &val1,int &val2);
void bubble_sort(vector<int> &vec);
void display(const vector<int> &vec)
{
	for(int ix=0;ix<vec.size();++ix)
		cout<<vec[ix]<<"_";
	cout<<endl;
}
void swap( int &val1, int &val2)
{
	int temp=val1;
	val1=val2;
	val2=temp;
}
void bubble_sort(vector<int> &vec)
{
	for(int ix=0;ix<vec.size();++ix)
		for(int jx=ix+1;jx<vec.size();++jx)
			if(vec[ix]>vec[jx])
			swap(vec[ix],vec[jx]);
}
int main()
{
	int ia[8]={8,34,3,13,1,21,5,2};
	vector<int> vec(ia,ia+8);		//将数组赋值给向量 
	cout<<"before sort:";
	display(vec);
	bubble_sort(vec);
	cout<<"after sort:";
	display(vec);
	return 0;
}

上面的是使用向量冒泡排序,下面用非向量


 
#include<iostream>
#include <cstdlib>
using namespace std;
int main()
{
	int a[]={8,34,3,13,1,21,5,2};
	cout<<"before sort"<<'\n';
	for(int k=0;k<8;k++)
		{cout<<a[k]<<"-";}
	for(int i=0;i<8;i++)
	{
		for(int j=7;j>i;j--)
		{
			if(a[j-1]>a[j])
			{
				int temp=a[j-1];
				a[j-1]=a[j];
				a[j]=temp;
			}
		}
	}
	cout<<"after sort:"<<endl;
	for(k=0;k<8;k++)
		{cout<<a[k]<<"-";}
		system("pause");
	return 0;
}

JavaScript进阶

-
  • 1970年01月01日 08:00

C++标准库 vector排序

前天要做一个对C++ STL的vector容器做一个排序操作,之前一直把vector当做一个容量可自动变化的数组,是的,数组,所以打算按照对数组进行排序的方法:用快速排序或是冒泡排序等算法自己写一个排...
  • hnu_zxc
  • hnu_zxc
  • 2011-09-03 21:51:43
  • 96780

冒泡排序 使用向量

#include #include using namespace std; void display(const vector &vec); void swap(int &val1,int &val...
  • lanyuedaocao
  • lanyuedaocao
  • 2011-10-14 15:31:33
  • 435

数据结构--向量--起泡排序

现在,我们来看一下起泡排序。 本页内容        1.起泡排序的原理        2.代码实现        3.代码改进        4.总体评价...
  • u014581901
  • u014581901
  • 2015-12-02 19:22:09
  • 728

C-冒泡排序

今天看的一个视频讲的是冒泡排序,以前老师也讲过,反正讲了自己也没听懂,...
  • u011853962
  • u011853962
  • 2014-05-29 17:08:06
  • 443

<em>冒泡排序</em>(BubbleSort).txt

九种排序算法研究。。C++<em>向量</em>实现。。 立即下载 上传者: 已-注-销 时间: 2010-01-12 综合评分: 4 积分/C币:3 <em>冒泡排序</em>JAVA 立即下载 上传者: wang...
  • 2018年04月10日 00:00

冒泡排序

#include using namespace std; int main() { int num[10]; int i,j,t; for(i=0;i!=10;i++) c...
  • asongsongsong
  • asongsongsong
  • 2014-08-18 18:19:42
  • 258

数据结构——邓俊辉 学习笔记_2_向量(vector)

ADT操作:1、insert(a,b)      | 在a的位置上插入b的值,如该位置已有数值,则从该位置(包括该位置)全部后移一位2、put(a,b)         | 相当于赋值,将rank=a...
  • nobody_s_captain
  • nobody_s_captain
  • 2018-03-13 08:54:53
  • 36

冒泡排序笔记(内附代码)

冒泡排序是最简单的排序算法,每次扫描一趟数组,比较相邻元素,若逆序则交换,第一次确定最后一个位置的元素,以此类推直至所有元素按顺序排列。 因此,最直接的思路是对长度为n的数组扫描n-1...
  • lanmengyiyu
  • lanmengyiyu
  • 2017-07-09 21:55:38
  • 152

冒泡排序案列

package edu.asiainfo.find;/* * 冒泡排序 */public class TestSort { // 自定义成员方法实现冒泡排序,实现数组中的元素从小到大排序 publ...
  • Fecker
  • Fecker
  • 2018-03-09 09:28:41
  • 21
收藏助手
不良信息举报
您举报文章:冒泡排序 使用向量
举报原因:
原因补充:

(最多只允许输入30个字)