首页 > 编程语言 > 详细

排序算法(冒泡排序)

时间:2016-08-06 14:26:56      阅读:302      评论:0      收藏:0      [点我收藏+]

冒泡的排序是两两比较(相邻的元素),以下算法算不上冒泡排序

//a需要排序的数组,n数组长度

public void bubbleSort(int a[],int n){

  int temp;

  for(int $i=0;$i<n-1;$i++)

    for(int j=i+1;j<n;j++){

      if(a[$i]>a[j]){

        temp=a[$i];

        a[$i]=a[j];

        a[j]=temp;

    }

  }

}

 

>>>正真的冒泡排序

public void bubbleSort(int a[],int n){

  int temp;

  for(int $i=0;$i<n-1;$i++)

    for(int j=n-1;j>i;j--){

      if(a[j-1]>a[j]){

        temp=a[j-1];

        a[j-1]=a[j];

        a[j]=temp;

    }

  }

}

排序算法(冒泡排序)

原文:http://www.cnblogs.com/LvLoveYuForever/p/5743827.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!