网站建设资讯

NEWS

网站建设资讯

冒泡排序与二分算法如何在java项目中实现-创新互联

冒泡排序与二分算法如何在java 项目中实现?针对这个问题,这篇文章详细介绍了相对应的分析和解答,希望可以帮助更多想解决这个问题的小伙伴找到更简单易行的方法。

目前成都创新互联公司已为上千家的企业提供了网站建设、域名、网络空间、网站改版维护、企业网站设计、肇源网站维护等服务,公司将坚持客户导向、应用为本的策略,正道将秉承"和谐、参与、激情"的文化,与客户和合作伙伴齐心协力一起成长,共同发展。

1、冒泡算法的原理:

冒泡排序算法的一般性策略:搜索整个值列,比较相邻元素,如果两者的相对次序不对,则交换它们,其结果是大值“想水泡一样”移动到值列的最后一个位置上,这也是它在最终完成排序的值列中合适的位置。然后再次搜索值列,将第二大的值移动至倒数第二个位置上,重复该过程,直至将所有元素移动到正确的位置上。

下面是两个Java冒泡算法程序

2、冒泡代码如下:

public class BubbleSort {
  public static void bubbleSort(int[] a) {
    int temp;
    for (int i = 0; i < a.length - 1; ++i) {
      for (int j = a.length - 1; j > i; --j) {
        if (a[j] < a[j - 1]) {
          temp = a[j];
          a[j] = a[j - 1];
          a[j - 1] = temp;
        }
      }
    }

  }

  public static void main(String[] args) {

    int a[] = { 49,38,65,97,76,13,27,49};
    bubbleSort(a);
    System.out.println(Arrays.toString(a));
  }

} 


分享名称:冒泡排序与二分算法如何在java项目中实现-创新互联
本文路径:http://cdweb.net/article/cscieo.html