冒泡法排序改进版

原创 2013年12月05日 17:19:54
public class ChangeTurnTest
{
   public static void changeTurn(int[]b)
     {
      for(int j=0;j<b.length-1;j++)
       {
         int k=0;
         for(int i=0;i<b.length-1-j;i++)
         {
            if(b[i]>b[i+1])
               {
                  int temp=b[i];
                  b[i]=b[i+1];
                  b[i+1]=temp;
                  k=1;
               }
         } 
         if(k==0)
           return;
          }
     }
   public static void main(String args[])
    {
      int []a={1,3,7,2,6,9,0,8,5,4};
      changeTurn(a);
      for(int i=0;i<a.length;i++)
        System.out.println(a[i]);  
    }
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

改进版冒泡排序

冒泡法排序: 改进之处:n个元素比较n-1趟,第i趟比较n-i次 若在其中的某一趟排序中:若始终未发生元素的交换说明已经排序号好,函数结束!

冒泡排序改进版

冒泡排序的改进 普通的冒泡排序的算法的平均时间复杂度为O(n^2),通过对一些特殊情况的研究,我们得出了这个改进版的冒泡排序, 所以它的时间复杂度是~,没错,还是O(n^2)!否则就叫不叫...

冒泡排序及改进版

#include #include #include #include #include #include #include #include using namespace std;...

排序小结之冒泡排序及其改进版

1、概述和基本实现 由于是相邻元素比较交换,所以冒泡排序是一种稳定排序算法 在最优的情况下,时间时间复杂度O(n); 平均和最坏情况均是O(n^2) 基本实现: void bubble_sort(in...

改进版快速排序(平均复杂度O(NlogN))

#includeusing namespace std; #define MAXSIZE 21 typedef int SqList[MAXSIZE]; #define ElementTy...

uva - 11992 (下推法改进版: 1.246 秒)

#include #include #include #include using namespace std; #define lson l,m,rt<<1 #define rson m+...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)