排序算法--冒泡法

7人阅读 评论(0) 收藏 举报
分类:
冒泡法

原理是遍历文件,如果相邻的两个元素大小不符合预期,则进行交换,重复直到有序为止。

第一遍时,当遇到最小的元素时,将其与左边的元素逐个交换,直到将最小的元素移到队列的最左边。

第二遍时,将第二小的元素放到队列左边的第二位中............

void bubb(int a[],int n)

{
	int i,j=0;
	for(i=0;i<n-1;i++)//n个元素,只需要n-1趟冒泡
	{
		for(j=1;j<n-i;j++)//j=1,为了和前一个a[j-1]进行比较。n-i表示每趟排序都有一个元素被放置到后面正确的位置,之后不需移动。
		{
			if(a[j-1] > a[j])
				swap(&a[j-1],&a[j]);
		}
	}
	
	return;
}

查看评论

冒泡排序算法,有传统算法也有双向冒泡

  • 2011年04月09日 14:36
  • 74KB
  • 下载

0013冒泡法排序之指针实现篇(非常精简的代码)

今天是10月之末,来一发曾经写的代码作为本月终结任务。下个月好好写,写有档次的原创技术博客。巴拉巴拉,闲话藏浪多。 用指针来作冒泡排序。#include using namespace std; v...
  • gendlee1991
  • gendlee1991
  • 2015-10-31 11:57:04
  • 1031

排序算法(二)鸡尾酒排序算法(双向冒泡)

1、在冒泡 2、 3、 4、
  • wwkaven
  • wwkaven
  • 2014-11-22 08:23:40
  • 1461

单链表实现冒泡排序算法

下面实现主要采用交换指针的方法,其中附加有单链表及其相关的实现 [cpp] view plain copy #include       struct ...
  • zhengqijun_
  • zhengqijun_
  • 2016-10-15 19:54:29
  • 1925

C++简单排序算法之冒泡排序

冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。 它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需...
  • zhengjuexi4456
  • zhengjuexi4456
  • 2016-09-08 22:01:13
  • 30783

冒泡排序算法及其优化(Python)

#!/usr/bin/python3 # -*- coding: UTF-8 -*- import random ''' 冒泡排序算法及其优化 冒泡排序的基本特征是只能交换相邻的元素。 从下边界开始...
  • QiaoRuoZhuo
  • QiaoRuoZhuo
  • 2018-01-07 21:48:09
  • 195

Java冒泡排序算法

  • 2013年12月22日 22:55
  • 2KB
  • 下载

各种排序算法(JAVA实现)

  • 2013年01月28日 15:16
  • 5KB
  • 下载

双向冒泡排序法

from:http://writeblog.csdn.net/PostEdit.aspx 通常的冒泡是单向的,而这里是双向的,也就是说还要进行反向的工作。 代码看起来复杂,仔细理一下就明白了,是一个来...
  • xxyakoo
  • xxyakoo
  • 2008-11-06 21:38:00
  • 1960

冒泡排序及其改进算法C语言实现

#include #include //冒泡排序 void BubbleSort(int *array,int n) { int temp; for (int i=n-1;i>...
  • sharelx
  • sharelx
  • 2012-01-11 21:42:22
  • 1194
    个人资料
    等级:
    访问量: 77
    积分: 113
    排名: 126万+
    文章存档