大橙子网站建设,新征程启航
为企业提供网站建设、域名注册、服务器等服务
冒泡排序与二分算法如何在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)); } }