[b]冒泡排序的基本思想是:[/b]
将待排序的元素看作是竖着排列的[b][color=red]“气泡”[/color][/b],较小的元素比较轻,从而要往上浮。
[b]详细描述:[/b]
在冒泡排序算法中我们要对这个“气泡”序列处理若干遍。
所谓一遍处理,就是自底向上检查一遍这个序列,并时刻注意两个相邻的元素的顺序是否正确。如果发现两个相邻元素的顺序不对,即“轻”的元素在下面,就交换它们的位置。显然,处理一遍之后,“最轻”的元素就浮到了最高位置;
处理二遍之后,“次轻”的元素就浮到了次高位置。在作第二遍处理时,由于最高位置上的元素已是“最轻”元素,所以不必检查。
一般地,第i遍处理时,不必检查第i高位置以上的元素,因为经过前面i-1遍的处理,它们已正确地排好序了。
[b]算法代码如下:[/b]
将待排序的元素看作是竖着排列的[b][color=red]“气泡”[/color][/b],较小的元素比较轻,从而要往上浮。
[b]详细描述:[/b]
在冒泡排序算法中我们要对这个“气泡”序列处理若干遍。
所谓一遍处理,就是自底向上检查一遍这个序列,并时刻注意两个相邻的元素的顺序是否正确。如果发现两个相邻元素的顺序不对,即“轻”的元素在下面,就交换它们的位置。显然,处理一遍之后,“最轻”的元素就浮到了最高位置;
处理二遍之后,“次轻”的元素就浮到了次高位置。在作第二遍处理时,由于最高位置上的元素已是“最轻”元素,所以不必检查。
一般地,第i遍处理时,不必检查第i高位置以上的元素,因为经过前面i-1遍的处理,它们已正确地排好序了。
[b]算法代码如下:[/b]
/**
* 冒泡排序函数
* @param m
* 待排序数组
* @return
*/
public int[] bubbleSort(int[] m) {
int intLenth = m.length;
/* 执行intLenth次 */
for (int i = 0; i < intLenth; i++) {
/* 每执行一次,将最大的数排在后面 */
for (int j = 0; j < intLenth - i - 1; j++) {
int a = m[j];
int b = m[j + 1];
if (a > b) {
/*如果偏大,则换位*/
m[j] = b;
m[j + 1] = a;
}
}
}
return m;
}