黑马程序员技术交流社区
标题: 选择排序和冒泡排序 [打印本页]
作者: 乔友为 时间: 2015-9-18 11:20
标题: 选择排序和冒泡排序
选择排序将每个数和数组里其它所有的元素比,让最值一直在最左边,比完一轮,最值不参与下一轮.
public static void chooseSort(int[] arr)
{
for (int x=0;x<arr.length-1 ;x++ )
{
for (int y =x+1;y<arr.length ;y++)
{
if(arr[x]<arr[y])
{
swap(arr,x,y);//交换
}
}
}
}
冒泡排序将两个相邻的数组元素进行比较,让所有的最值向右走,每跑一轮,最值不参与下一轮.
public static void bubbingSort(int[] arr)
{
for (int x=0;x<arr.length-1;x++)
{
for (int y =0; y<arr.length-x-1;y++ )
{
if (arr[y]>arr[y+1])
{
swap(arr,y,y+1);
}
}
}
}
| 欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) |
黑马程序员IT技术论坛 X3.2 |