黑马程序员技术交流社区
标题:
在java基础中，数组的冒泡排序的原理是什么？具体是个什...
[打印本页]
作者:
duanshengqiang
时间:
2016-5-3 21:00
标题:
在java基础中，数组的冒泡排序的原理是什么？具体是个什...
冒泡排序：总是在比较相邻的两个元素。简单的理解数字就像是气泡，体积大的气泡下沉，体积小的气泡上升（从小到大排序），实现数字的排序，用到循环嵌套。
例如，一列随机数字（无序），要求按照从小到大排列。
思路：1.定义数组存放参加比较的随机数字；
2，利用循环嵌套，进行比较；
3，输出比价结果。
代码实现：
class BubbleSort
{
public static void main(String[] args)
{
int[] arr = {2,3,6,34,14,21,15};
//排序前
printArray(arr);
//冒泡排序
bubble(arr);
//排序后
printArray(arr);
}
public static void bubble(int[] arr)
{
for (int x=0;x<arr.length-1 ;x++ )
{
for(int y =0 ;y<arr.length-x-1 ;y++ )//-x:让每一次比较的元素减少；-1是避免角标月越界
{
if (arr[y]>arr[y+1])
{
int temp = arr[y];
arr[y] = arr[y+1];
arr[y+1] = temp;
}
}
}
}
public static void printArray(int[] arr)
{
System.out.print("[");
for (int i=0;i<arr.length ;i++ )
{
if(i!=arr.length-1)
System.out.print(arr
+",");
else
System.out.print(arr
+"]");
}
}
}
作者:
dtmacg
时间:
2016-5-3 21:03
你想说明什么问题
作者:
MasterLHH
时间:
2016-5-3 21:47
感谢分享,加油
欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)
黑马程序员IT技术论坛 X3.2