冒泡排序
在要排序的一组数中,对当前还未排好序的范围内的全部数,重复地走访过要排序的数列,相邻的元素两两比较,如果第一个比第二个大,就交换他们两个,最后越小的元素会慢慢上浮到顶端。
动图演示
(图片来自于网络)
冒泡排序的java算法实现:
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; } } } }