排序算法:冒泡排序

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

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

相关文章推荐

冒泡排序算法

冒泡排序算法

  • 2013-03-18 12:01
  • 403B
  • 下载

冒泡排序算法原理及实现

1、排序方法 将被排序的记录数组R[1..n]垂直排列,每个记录R[i]看作是重量为R[i].key的气泡。根据轻气泡不能在重气泡之下的原则,从下往上扫描数组R:凡扫描到违反本原则的轻气泡,就使...

冒泡排序算法

  • 2011-12-07 20:48
  • 690B
  • 下载

冒泡排序算法

  • 2012-10-08 11:34
  • 652B
  • 下载

java冒泡排序算法

package com.yunix.bubbleSort; import java.util.Random; public class Sort { /** * 冒泡排序 * 典型的一...

java冒泡排序算法

  • 2015-08-30 11:59
  • 230B
  • 下载

易语言冒泡排序算法

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

冒泡排序的基本思想: 两两相邻记录的关键字,如果反序则交换,直到没有反序的记录为止。 import java.util.Arrays; import java.util.Random; /** ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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