什么是冒泡排序?
比较某个序列中相邻的两个元素,如果元素位置颠倒就交换两个元素。冒牌排序排成之后的序列就像气泡一样,越大的元素越往上浮。
下面附上代码
代码分析
第一层for循环(外层循环)用来遍历趟数
第二层for循环(内层循环)用来排序,每一次循环完成就会将该序列中那些未排序的关键字中最大的那个排到末尾
例如,第一趟排序完成时,序列中最大的关键字排到数组末尾,第二趟排序完成时,序列中第二大的关键字(即未排列关键字中最大的关键字)排在数组倒数第二位
/*
*@author Lqx
*@param a:待排序数组序列
*/
public static void bubbleSorting(int[] a) {
int temp = 0;
for (int n = 1; n <= a.length; n++) {
for (int i = 0; i < a.length - n; i++) {
if (a[i] > a[i + 1]) {
temp = a[i];
a[i] = a[i + 1];
a[i + 1] = temp;
}
}
}
}