代码实现
主要是用遍历方法,然后对比大小,调换顺序形成排序
public class paixu {
public static void main(String[] args) {
ArrayList<Integer> arr=new ArrayList<>();
LinkedList<Integer> link=new LinkedList<>();
for (int i = 0; i < 10; i++) {
arr.add((int)(Math.random()*100));//一百以内随机数,循环四次
link.add((int)(Math.random()*100));//一百以内随机数,循环四次
}
System.out.println(arr);
System.out.println(link);
bubblesort(arr);
bubblesort(link);
System.out.println(arr);
System.out.println(link);
}
//参数类型 list<integer> 整形类型集合都行
public static void bubblesort(List<Integer> list){
int[] ar = new int[list.toArray().length];
for (int i = 0; i < ar.length; i++) {
ar[i]=list.get(i);
}
bubblesort(ar);
for (int i = 0; i < list.size(); i++) {
list.set(i,ar[i]);
}
}
public static void bubblesort(int[] ar){
for (int i = 0; i < ar.length; i++) {
for (int j = 0; j < ar.length-1; j++) {
if (ar[j+1]<ar[j]){
int t=ar[j];
ar[j]=ar[j+1];
ar[j+1]=t;//归位
}
}
}
}
}
api实现
就是直接Arrays.sort(数组);就可以了
public class kuaipai {
public static void main(String[] args) {
ArrayList<Integer> arr=new ArrayList<>();
LinkedList<Integer> link=new LinkedList<>();
for (int i = 0; i < 10; i++) {
arr.add((int)(Math.random()*100));//一百以内随机数,循环四次
link.add((int)(Math.random()*100));//一百以内随机数,循环四次
}
System.out.println(arr);
System.out.println(link);
bubblesort(arr);
bubblesort(link);
}
//参数类型 list<integer> 整形类型集合都行
public static void bubblesort(List<Integer> list){
int[] ar = new int[list.toArray().length];
for (int i = 0; i < ar.length; i++) {
ar[i]=list.get(i);
}
Arrays.sort(ar);
System.out.println(Arrays.toString(ar));
}
}
两者效果是一样的.