码迷,mamicode.com
首页 > 编程语言 > 详细

冒泡排序

时间:2018-03-21 21:15:57      阅读:186      评论:0      收藏:0      [点我收藏+]

标签:amp   bsp   i++   char   pre   控制台应用程序   排序   算法   turn   

// maopaopaixu.cpp : 定义控制台应用程序的入口点。
//冒泡排序

#include "stdafx.h"


int _tmain(int argc, _TCHAR* argv[])
{
	int a[100], i, j, t, n;
	scanf_s("%d", &n);//输入一个数表示接下来有n个数
	for(i=1;i<=n;i++) {  //读入数据到数组中
		scanf_s("%d", &a[i]);
	}
	//开始排序
	for(i=1;i<=n-1;i++) {
		for(j=1;j<=n-i;j++) {
			if(a[j]<a[j+1]) {
				t=a[j];
				a[j] = a[j+1];
				a[j+1] = t;
			}
		}
	}
	for(i=1;i<=n;i++) {
		printf("%d ", a[i]);
	}

	getchar();
	getchar();
	return 0;
}

  时间复杂度  O(N2),冒泡排序具有非常高的时间复杂度,是颇受争议的一种算法。

冒泡排序

标签:amp   bsp   i++   char   pre   控制台应用程序   排序   算法   turn   

原文地址:https://www.cnblogs.com/fancing/p/8619178.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!