|
三、数组的排序
1、选择排序
内循环结束，最值出现在头角标位置上
public static void selectSort(int []arr)
{
for(int x=0;x
{
for(int y=x+1;y
{
if(arr[x]>arr[y])
{
int temp=arr[x];
arr[x]=arr[y];
arr[y]=temp;
}
}
}
}
2、冒泡排序
第一轮循环结束，最大值出现在末尾
public static void bubbleSort(int []arr)
{
for(int x=0;x
{
for(int y=0;y
{
if(arr[y]
{
int temp=arr[y];
arr[y]=arr[y+1];
arr[y+1]=temp;
}
}
}
}
*倒着来
for(int x=arr.length-1;x>0;x++)
for(int y=0;y
3、换位置换功能提取
public static void swap(int []arr,int a,int b)
{
int temp = arr[a];
arr[a] = arr;
arr = temp;
}
4、在实际开发中，对数组排序，要使用Array.sort(arr);
| 
收藏
淘帖
踩
