标签:
冒泡排序
冒泡排序
思想:把任意两个相邻的大小相反的位置交换、最多进行N趟、
// 黑白算法之冒泡排序 #include <cstdio> #include <cstring> #include <algorithm> using namespace std; const int maxn = 1005; int a[maxn]; int main() { int n; scanf("%d", &n); for (int i = 1; i <= n; i++) scanf("%d", &a[i]); for (int i = 1; i <= n; i++) { for (int j = 1; j < n ;j++) { if (a[j] > a[j + 1]) swap(a[j], a[j + 1]); } } for (int i = 1; i <= n; i++) { printf("%d ", a[i]); } printf("\n"); return 0; }
标签:
原文地址:http://www.cnblogs.com/A1Dark/p/4593167.html