常见的是选择排序和冒泡排序。
选择排序:一次for循环将最小的值放在本次循环的最左边
public static void selectSort(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);
}
}
}
}
冒泡排序:一次for循环能将最大值放在本次循环的最右面
public static void bubbleSort(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);
}
}
}
}
其中swap(arr,x,y)是将arr[x],arr[y]互换位置。 |