码迷,mamicode.com
首页 > 其他好文 > 详细

冒泡排序

时间:2014-07-14 22:44:16      阅读:159      评论:0      收藏:0      [点我收藏+]

标签:style   blog   color   数据   for   io   

该算法时间复杂度与输入的顺序有关,如果输入的是一组有序的数据,时间复杂度为O(n),如果是一组无序的数据,时间复杂度为O(n^2);空间复杂度为O(1);

//冒泡排序
#include<stdio.h>
int main()  {
    int a[] = {49,38,65,49,76,13,27,52};
    //int a[] = {1,2,3,4,5,6,7,8};
    int i , j ;
    bool change = true ;
    for(i = 7 ; i > 0 && change ; i--)  {
        change = false ;
        for(j = 0 ; j < i ; j++)
            if(a[j]>a[j+1]) {
                int w = a[j] ;
                a[j] = a[j+1] ;
                a[j+1] = w ;
                change = true ;
            }
            for(j = 0 ; j < 8 ; j++)
        printf("%d ",a[j]) ;
    printf("\n") ;
    }
    printf("\n") ;
    for(i = 0 ; i < 8 ; i++)
        printf("%d ",a[i]) ;
    printf("\n") ;
    return 0;
}

 

冒泡排序,布布扣,bubuko.com

冒泡排序

标签:style   blog   color   数据   for   io   

原文地址:http://www.cnblogs.com/scottding/p/3842301.html

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