排序算法:冒泡排序

原创 2016年08月31日 16:22:55
#include <stdio.h>

void swap(int *a, int *b)
{
	int temp;
	temp = *a;
	*a = *b;
	*b = temp;
}
int main()
{
	int array[10] = {10, 22, 12, 11, 23, 44, 32, 54, 9, 40};
	int i, j;
	int flag = 1;
	
	for(i = 0; i < 10 && flag; i++)
	{
		flag = 0;
		for(j = 9; j > i; j--)
		{
			if(array[j] < array[j-1])
			{
				swap(&array[j], &array[j - 1]);
				flag = 1;
			}
		}
	}
	
	for(i = 0; i < 10; i++)
	{
		printf("%d ", array[i]);
	}
	printf("\n");
	
	return 0;
}


冒泡排序算作入门级的排序算法,时间复杂度为O(N^2)

版权声明:本文为博主原创文章,未经博主允许不得转载。

排序算法之(1)——冒泡排序

**【冒泡排序的思想】** 冒泡排序总共进行n-1趟,每一趟扫描总是通过两两比较把大的往后放,所以第一趟即把最大数放在最后面,接着第二趟把第二大数放在倒数第二的位置………….到n-1完成,此时只有一...
  • adminabcd
  • adminabcd
  • 2015年06月06日 10:11
  • 874

经典排序算法(1)——冒泡排序算法详解

冒泡排序(Bubble Sort)是一种典型的交换排序算法,通过交换数据元素的位置进行排序。 一、算法基本思想 (1)基本思想 冒泡排序的基本思想就是:从无序序列头部开始,进行两两比较,根据大...
  • guoweimelon
  • guoweimelon
  • 2016年03月16日 10:52
  • 20728

算法代码实现之冒泡排序,Java实现

两种类似的方式: /** * 冒泡排序 * @author roc */ public class BubbleSort { //交换数组元素 private static ...
  • QQ245671051
  • QQ245671051
  • 2016年02月27日 20:45
  • 849

最简单的排序算法之一冒泡排序----js实现

1. 算法步骤 比较相邻的元素。如果第一个比第二个大,就交换他们两个。 对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。这步做完后,最后的元素会是最大的数。 针对所有...
  • wall1999
  • wall1999
  • 2017年02月15日 11:26
  • 5572

【手写排序算法及优化】冒泡排序

c++代码 #include void Print(int A[],int len) { for(int i=0;i { cout } cout } void BubbleSort(int A...
  • wuqiuping695
  • wuqiuping695
  • 2015年03月28日 21:42
  • 793

单链表实现冒泡排序算法

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

java算法:使用冒泡算法对任何对象排序

1.普通的冒泡排序方法只能对数组进行排序  public static void bubbleSort(int[] numbers) {   int temp;    boolean fla...
  • u011659172
  • u011659172
  • 2013年12月05日 20:35
  • 1897

冒泡排序算法及其两种优化

冒泡排序算法及其两种优化 1、排序方法      将被排序的记录数组R[1..n]垂直排列,每个记录R[i]看作是重量为R[i].key的气泡。根据轻气泡不能在重气泡之下的原则,从下往上扫描数组R...
  • yanxiaolx
  • yanxiaolx
  • 2016年06月09日 18:08
  • 8613

PHP实现排序算法----冒泡排序(Bubble Sort)

基本思想:冒泡排序是一种交换排序,它的基本思想是:两两比较相邻记录的关键字,如果反序则交换,直到没有反序的记录为止。简单交换排序:我们先来看看在没有学习各种排序方法前经常使用的排序方法(至少我是这样。...
  • baidu_30000217
  • baidu_30000217
  • 2016年11月07日 21:01
  • 2410

排序算法之冒泡排序的思想以及Java实现

1 基本思想 设排序表长为n,从后向前或者从前向后两两比较相邻元素的值,如果两者的相对次序不对(A[i-1] > A[i]),则交换它们,其结果是将最小的元素交换到待排序序列的第一个位置,我们称它...
  • whq19890827
  • whq19890827
  • 2016年08月14日 21:12
  • 1547
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:排序算法:冒泡排序
举报原因:
原因补充:

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