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