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

排序算法

时间:2015-06-22 13:43:20      阅读:141      评论:0      收藏:0      [点我收藏+]

标签:

冒泡排序

冒泡排序

思想:把任意两个相邻的大小相反的位置交换、最多进行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;  
}  
View Code

排序算法

标签:

原文地址:http://www.cnblogs.com/A1Dark/p/4593167.html

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