冒泡排序的两种实现方式

Posted 2022-01-03 caiguangbi-53

冒泡排序是算法中比较重要的知识点，也是程序员必备的知识点.

有两种实现方式：

第一种是两层循环的实现方式： 
1:双层for循环嵌套； 
2.判断条件如果满足，交换两数位置；

public static void main(String[] args) 
		int[] arr = new int[]3,1,2,5,6; // 定义数组
　　　　　　　　　　int[] arr = 3,1,2,5,6; // 或者使用这样定义数组的方式
	    for(int i= 0; i < arr.length; i++)    //第一层循环
	        for(int j = 0; j < arr.length-i-1; j++)    //第二层循环
	            if(arr[j] < arr[j+1])  // 判断前面的元素是否小于后面的元素，如果是则调换位置从大到小排序，即头重脚轻
	               //交换位置，使用临时变量
	                int temp = arr[j];
	                arr[j] = arr[j+1];
	                ar[j+1] = temp;
	            
	        
	    
	    System.out.println("排好序：");
	    for(int a:arr)
	        System.out.print(a+" ");
	    
	

　　打印出来的结果是    6 5 3 2 1 

-------------------------------------------------------------------------------------------------------------------------------------------

单层循环的实现方式： 
实质上是用单层循环实现多层循环，在for循环中判断当前循环是否结束，如果结束，则重新从头开始循环。

if(i==temp-1)
    i = -1;
    temp--;

　程序实现如：　

int arr[]=22,3,6,54,86,21,35,1,65,4; // 第一步，先初始化一个数组，长度为10
int  tmpArr = arr.length-1; // 第二步：提前计算出要达到哪个节点就要跳出循环重新开始循环的节点
		for(int i= 0 ;i < tmpArr;i++) // 循环开始
		    if(arr[i]>arr[i+1]) // 判断前面那个元素是否大于后面那个，如果是，则调换，结果是头轻脚重
		    int temp = arr[i];
		    arr[i] = arr[i+1];
		    arr[i+1] = temp;
		    
		    if(i == tmpArr-1) // 表示一次循环结果，再下一步就是重新开始下次循环了
		        i = -1;
		        tmpArr--;
		    
		
		System.out.println("排好序：");
		for(int a:arr)
		    System.out.print(a+" ");
		

　　打印出的结果有：1 3 4 6 21 22 35 54 65 86