冒泡排序

Posted 2020-10-28 流年

// 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(N²)，冒泡排序具有非常高的时间复杂度，是颇受争议的一种算法。