常见算法学习及其Java实现--有序区和无序区的冒泡算法实现

package org.bupt.test; import java.util.ArrayList; class MyResource { ArrayList<Integer> arrList= new ArrayList<Integer>(); public MyResource(ArrayList<Integer> arrList) { this.arrList = arrList; } /* 分为有序区和无序区,起初整个数组均为无序区，flag为有序区的端点，其左边是无序区，右边是有序区 * 记录了最后一次发生互换的地方，那么右边就是有序区 */ public void insertionSort() { int index = arrList.size()-1;//起初有序区端点为最后一个，也就是有序区个数为0 while (index > 0) { int flag = index ;//有序区的端点暂时保存在flag中 index = 0;//人为认定现在有序区为整个数组，也就是说排序完成。 for (int i = 0; i < flag; i++) {//无序区进行排序 if (arrList.get(i)<arrList.get(i+1)) {//两两比较，发现有不符合左>右的情况则互换 int temp = arrList.get(i); arrList.set(i, arrList.get(i+1)); arrList.set(i+1, temp); index = i;//记录发生互换的位置作为有序区的端点 } } /*说明情况所用的打印代码*/ for (int j = 0; j < arrList.size(); j++) { System.out.print(arrList.get(j)+" "); } System.out.println(""); } } public void printOut() { for (int i = 0; i < 9; i++) { System.out.print(arrList.get(i)+" "); } } } public class Main { public static void main(String args[]) throws Exception { ArrayList<Integer> arrList = new ArrayList<Integer>(); for (int i = 0; i < 9; i++) { arrList.add(new Integer((int) (Math.random()*100))); System.out.print(arrList.get(i)+" "); } System.out.println(""); MyResource mtMyResource = new MyResource(arrList); mtMyResource.insertionSort(); mtMyResource.printOut(); } }

输出：

50 84 70 74 33 90 98 54 99
84 70 74 50 90 98 54 99 33
84 74 70 90 98 54 99 50 33
84 74 90 98 70 99 54 50 33
84 90 98 74 99 70 54 50 33
90 98 84 99 74 70 54 50 33
98 90 99 84 74 70 54 50 33
98 99 90 84 74 70 54 50 33
99 98 90 84 74 70 54 50 33
99 98 90 84 74 70 54 50 33