Java算法-冒泡排序

Posted 2022-12-11 王萌萌萌

冒泡排序是一种简单的排序算法。

它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。

算法名字的由来是因为越小或越大的元素会经由交换慢慢“浮”到数列的顶端。

冒泡排序代码：从小到大排序

public static void bubbleSort(int[] numbers)
		int temp = 0;
        int size = numbers.length;
        for(int i = 0 ; i < size-1; i ++)
        
	        for(int j = 0 ;j < size-1-i ; j++)
	        
	            if(numbers[j] > numbers[j+1])
	            
	            	temp = numbers[j];
	            	numbers[j] = numbers[j+1];
	            	numbers[j+1] = temp;