排序算法:冒泡排序

原创 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)

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

相关文章推荐

自己写的冒泡排序算法

  • 2017年12月07日 14:25
  • 2KB
  • 下载

冒泡排序算法

  • 2013年08月06日 21:35
  • 2KB
  • 下载

【原创】增强版冒泡排序算法-java版

第N趟循环,如果已经没有移动元素的操作,说明排序已完成,循环应该退出,不必再执行后续的循环操作,因为就算比较也不会再有元素会被移动。增加此控制计数器。控制循环退出。...

冒泡排序算法

  • 2013年03月18日 12:01
  • 403B
  • 下载

冒泡排序算法

  • 2011年12月07日 20:48
  • 690B
  • 下载

征服面试官的冒泡排序算法

1:选择哪种方法实现排序? 2:如何用C语言实现冒泡排序? 3:如何实现一个通用的冒泡排序?...
  • dai_wen
  • dai_wen
  • 2017年12月05日 20:11
  • 57

冒泡排序算法

  • 2012年10月08日 11:34
  • 652B
  • 下载

java冒泡排序算法

  • 2015年08月30日 11:59
  • 230B
  • 下载

黑马程序员——C语言基础——冒泡排序算法探究

------Java培训、Android培训、iOS培训、.Net培训、期待与您交流! -------
  • Elors
  • Elors
  • 2015年06月01日 16:30
  • 416

易语言冒泡排序算法

  • 2013年07月11日 19:21
  • 8KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:排序算法:冒泡排序
举报原因:
原因补充:

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