`
TimerBin
  • 浏览: 361978 次
  • 性别: Icon_minigender_1
  • 来自: 北京
社区版块
存档分类
最新评论

java 冒泡排序 单循环

    博客分类:
  • JAVA
阅读更多

今天陪同事面试,同事问到了单循环冒泡排序,考住了!自己回来试了一下,代码如下所示:

 

public static void main(String[] args) {
		int [] stars = {10,2,21,9,7,6,12,8,1,98,27,32,11,14,11};
		int temp = 0;
		int lengths = stars.length-1;
		for(int j=0 ; j<lengths ; j++){
	        if(stars[j] > stars[j + 1]){  
	            temp = stars[j];  
	            stars[j] = stars[j+1];  
	            stars[j+1] = temp;  
	        }
			if(j == lengths - 1){
				lengths = lengths - 1;
				j = -1;
			}
		}
		for(int a = 0 ; a < stars.length ; a++)  
	        System.out.print( stars[a] + ",");     
		}
	}

 

分享到:
评论

相关推荐

    一次循环简化冒泡排序.txt

    而本案例中所展示的“一次循环简化冒泡排序”则是通过在单次遍历过程中不断检查并交换元素位置来实现排序的。具体来说: - **排序升序(paiXu1 方法)**:遍历数组时,一旦发现当前元素大于下一个元素,就立即交换...

    快速排序、归并排序、希尔排序、冒泡排序、选择排序等8中排序方式原理分析java实现

    这里我们将深入探讨快速排序、归并排序、希尔排序、冒泡排序、选择排序以及插入排序这六种经典的排序算法,并通过Java语言来实现它们。 1. **快速排序**:由C.A.R. Hoare在1960年提出,是基于分治策略的一种高效...

    Java各种排序算法代码.

    在Java中,冒泡排序通常用两层循环实现。 2. **选择排序**:选择排序每次找出未排序部分的最小(或最大)元素,然后将其放到已排序部分的末尾。其效率优于冒泡排序,但仍然不是非常高效。 3. **插入排序**:将未...

    java各种排序

    在Java中,你可以创建一个通用的方法,接受任何实现了`Comparable`接口的对象数组,然后使用两个索引变量来实现冒泡排序。 2. **选择排序**:选择排序每次从未排序的元素中找到最小(或最大)的元素,然后将其放在...

    随机数排序_20个随机数_数组排序_源码

    4. **冒泡排序**:冒泡排序是一种简单的排序算法,通过不断交换相邻的未排序元素来逐步将最大(或最小)的元素“冒泡”到数组的一端。对于20个元素的数组,冒泡排序的时间复杂度大约为O(n^2),虽然效率不高,但适用...

    Java排序算法_java_

    在Java中,冒泡排序通常用两个嵌套循环实现,外层循环控制比较的轮数,内层循环进行相邻元素的比较和交换。虽然冒泡排序的时间复杂度最高可达O(n²),但在最佳情况下(已排序数组)可以达到O(n)。 2. 插入排序...

    java各类排序算法的实现

    1. **冒泡排序**:冒泡排序是最简单的排序算法之一,通过重复遍历待排序数组,比较相邻元素并交换位置,使得较大的元素逐渐“冒”到数组的后部。Java实现通常涉及两个嵌套循环,时间复杂度为O(n^2)。 2. **选择排序...

    用java语言写的四种排序算法

    在Java中,冒泡排序通常通过两层循环实现,外层循环控制比较的轮数,内层循环则负责相邻元素的比较和交换。这种排序算法的时间复杂度为O(n²),适用于小规模或部分有序的数据。 2. **选择排序(Selection Sort)**...

    JAVA第一阶段基础测试题,java变量,运算符,分支,循环测试题.pdf

    本资源总结了 JAVA 基础知识点,涵盖变量、运算符、分支结构、循环结构和冒泡排序等内容。通过对测试题的解析和解释,帮助初学者对 JAVA 基础知识进行巩固和提高。 一、变量 *JAVA 中的变量可以是基本数据类型...

    排序算法JAVA实现,eclipse+txt

    Java实现冒泡排序时,通常使用两层循环,外层控制遍历次数,内层进行相邻元素的比较和交换。 2. **选择排序**: 选择排序每次从未排序的部分中找到最小(或最大)的元素,放到已排序部分的末尾,直到全部待排序的...

    Java数组排序三种方法

    以上介绍了Java中三种常见的数组排序方法:使用`Arrays.sort()`方法、冒泡排序法和直接选择排序法。这三种方法各有优缺点,可以根据实际需求和应用场景来选择合适的排序算法。通常情况下,对于小规模数据,这些算法...

    _各种排序算法java实现.doc

    这个文档中提到了四种基本的排序算法的Java实现,分别是插入排序、冒泡排序、选择排序和Shell排序。 1. 插入排序(Insertion Sort): 插入排序是一种简单直观的排序算法,它的工作原理是通过构建有序序列,对于未...

    java排序测试类,包括了数据类、排序类和测试类

    常见的排序算法有冒泡排序、选择排序、插入排序、快速排序、归并排序、堆排序等。每个算法都有其独特的比较、交换和探测逻辑。例如,快速排序通常采用分治策略,而归并排序则利用了递归和合并过程。 3. **测试类**...

    H马Java面试专题课

    │ 10-冒泡排序_初步实现.mp4 │ 13-冒泡排序_优化_进一步优化比较次数.mp4 │ 17-选择排序_实现.mp4 │ 18-选择排序_vs_冒泡排序.mp4 │ 19-插入排序_演示.mp4 │ 22-希尔排序_演示.mp4 │ 25-快速排序_单边...

    排序算法java描述完全版

    冒泡排序是最基础的排序算法之一,通过不断交换相邻的逆序元素来逐步推进排序。Java实现中,会使用嵌套循环,外层循环控制遍历次数,内层循环用于比较并交换元素。冒泡排序的时间复杂度为O(n^2)。 2. **选择排序...

    基于Java语言对10种经典排序算法的研究.zip

    1. 冒泡排序(Bubble Sort):冒泡排序是最简单的排序算法之一,通过重复遍历数组,比较相邻元素并交换位置,直至没有更多的交换,从而达到排序目的。在Java中,可以使用嵌套循环来实现这一过程。 2. 插入排序...

    java代码,测试排序所用时间

    例如,冒泡排序在最好情况下(已排序数组)的时间复杂度为O(n),但在最坏情况下(反序数组)为O(n^2)。 4. **基准测试**:为了进行公正的比较,需要在相同的环境和条件下测试不同排序算法。这可能包括初始化相同...

    Java语言写幸运抽奖程序

    通过以上分析,我们可以看到这个Java程序是如何使用基本的数据结构(数组)、控制流(循环)和算法(冒泡排序)来实现一个简单的功能——生成五个随机数,排序并输出它们的和。这对于初学者来说是一个很好的练习,...

    06 BubbleSort.zip

    **压缩包子文件的文件名称列表:** "06 BubbleSort",单个文件名表明压缩包可能包含一个或多个与冒泡排序相关的源代码文件,可能包括C、C++、Java或Python等编程语言的实现,也可能有相关的解释文档或者测试案例。...

Global site tag (gtag.js) - Google Analytics