冒泡排序java代码
冒泡排序是常用的排序算法之一,它的算法思想是,每次比较相邻的两个数据,如果前者比后者大,就交换位置,否则就继续比较下一组相邻的两个数据,直到最后一组数据时停止比较,即比较完成。冒泡排序的时间复杂度为O(n2).
冒泡排序java代码详解 下面是一段Java实现冒泡排序的代码:
public void bublleSort(int[] a){
int temp;
for (int i = 0; i < a.length - 1; i++) {
for (int j = 0; j < a.length - 1 - i; j++) {
if (a[j] > a[j + 1]) {
temp = a[j];
a[j] = a[j + 1];
a[j + 1] = temp;
}
}
}
}
冒泡排序的代码很简单,两层循环实现,外层循环从数组的第一个元素开始,依次循环到最后一个元素,内层循环从第一个元素开始,到外层循环当前元素之前,每次循环使比较相邻两个元素大小,如果前者大于后者,就交换位置。
冒泡排序最大的优势在于实现的算法简单,而效率较低,它的时间复杂度为O(n2),因此只用于待排序数据量不大的情况,而且比较适合原地排序。
版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198,我们将在24小时内删除。
发表评论