冒泡排序

xiaoxiao2021-02-28  20

package wu; import java.util.ArrayList; import java.util.Iterator; import java.util.List; import org.junit.Test; public class text { /** * 数组冒泡排序 */ @Test public void testSub() { int [] a=new int []{1,2,3,15,5,6,12,8,9,4}; int sum; for (int i = 1; i < a.length; i++) { for (int j = 0; j < a.length-1; j++) { if (a[j]>a[j+1]) { sum=a[j]; a[j]=a[j+1]; a[j+1]=sum; } } System.out.println(a[i]); } /*for (int i : a) { System.out.println(i); }*/ } /** * 集合冒泡排序 */ @Test public void testSub2() { List<Integer> list = new ArrayList<Integer>(); list.add(76); list.add(4); list.add(786); list.add(43); list.add(21); list.add(432); list.add(10); Integer a; for (int i = 0; i < list.size() - 1; i++) { for (int j = 1; j < list.size() - i; j++) { if ((list.get(j - 1)).compareTo(list.get(j)) > 0) { // 比较两个整数的大小 a = list.get(j - 1); list.set((j - 1), list.get(j)); list.set(j, a); } } System.out.println(list.get(i)); } /*for (Integer s : list) { System.out.println(s.intValue()); } */ } }
转载请注明原文地址: https://www.6miu.com/read-2628802.html

最新回复(0)