首页 > 代码库 > 啊哈算法-冒泡排序
啊哈算法-冒泡排序
下面介绍的是啊哈算法的冒泡排序算法:
#include <stdio.h>int main() { int a[100], i, j, t, n; scanf("%d", &n); for (i = 1; i <= n; i++) scanf("%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),不是一个很好的排序算法
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。