private static void sort(List<Integer> list)
{
Integer[] arr = list.toArray(new Integer[list.size()]); /*集合转换成元素不是用list.Array();吗,()里面的是什么意思*/
selectSort(arr);
for(int j = 0;j<arr.length;j++)
list.add(arr[j]);
}
//选择排序
public static void selectSort(Integer[] arr )
{
int j;
for(int i=0;i<arr.length-1;i++)
for(j=i+1;j<arr.length;j++)
if(arr[i]>arr[j])
swap(arr,i,j);
}
public static void swap(Integer[] arr,int i,int j)
{
Integer tem = arr[i];
arr[i] = arr[j];
arr[j] = tem;
}
} |
|