[排序算法,选择排序]--冒泡排序

原创 2017年01月03日 18:07:35
public class Test {

    public static void test(int[] a){
        for(int i=0;i<a.length;i++){
            for(int j=0;j<a.length-1;j++){
                if(a[j]>a[j+1]){
                   swap(a,j,j+1);
                }
            }
        }
        System.out.print(Arrays.toString(a));
    }
    public static void swap(int[] array,int a,int b){
        int temp=array[a];
        array[a]=array[b];
        array[b]=temp;
    }

    public static void main(String args[]){
        test(new int[]{1,2,4,3,9,7,6});
    }
}

冒泡排序:时间复杂度O(n2),空间复杂度O(1)
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

java实现冒泡排序和选择排序算法

package example.xml; import java.util.Random; public class SortDemo { public static int[] arrays...

算法复习--------------基本算法:顺序查找,选择排序,冒泡排序算法等简单算法

插入排序: 对一个数组进行插入排序,要做以下几点: 把一个元素为N的数组进行插入排序从第一个元素开始, 然后把第二个元素插入,形成一个大小为2的有序数组 .... 一直到N,形成一个大小为N...

冒泡排序算法

  • 2014-09-16 09:59
  • 533B
  • 下载

排序算法(快速排序、选择排序、冒泡排序、2分搜索)

// 其实 System.Collections.ArrayList 和 List都有各自的sort()方法。   using System; using System.Collections.G...

冒泡排序算法

  • 2014-03-23 10:54
  • 1.02MB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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