JAVA实现各种排序代码图.pdf

交换排序 冒泡排序 将最后一个元素与倒数第二个元素对比，如果最后一个元素比倒数第二个小，则 交换两个元素的位置，再用倒数第二个元素与倒数第三个元数对比，直到比到第 一个元素，这样经过第一趟排序后得到第一个最小元素。如此反复几过N （N length-1）次后可得到排序结果。 Java代码 1. package sort; 2. 3. import java.util.Comparator; 4. 5. /** 6. * 冒泡排序算法 7. * @author jzj 8. * @date 2009-12-9 9. * 10. * @param E 11. */ 12.public class BubbleSortE extends ComparableE extends SortE { 13. 14. /** 15. * 排序算法的实现，对数组中指定的元素进行排序 16. * @param array 待排序的数组 17. * @param from 从哪里开始排序 18. * @param end 排到哪里 19. * @param c 比较器 20. */ 21. public void sort(E[] array, int from, int end, ComparatorE c) { 22. //需array.length - 1轮比较 23. for (int k 1; k end - from + 1; k++) { 24. //每轮循环中从最后一个元素开始向前起泡， 直到i k止，即i等于轮次止 25. for (int i end - from; i k; i--) { 26. //按照一种规则（后面元素不能小于 前面元素）排序 27. if (pare(array[i], array [i - 1]) 0) { 28. //如果后面元素小于了（当 然是大于还是小于要看比较器实现了）前面的元素，则前后交换 29. swap(array, i, i - 1); 30. } 31. } 32. } 33. } 34. 35. /** 36. * 测试 37. * @param args 38. */ 39. public static void main(String[] args) { 40. Integer[] intgArr { 7, 2, 4, 3, 12, 1, 9, 6, 8, 5, 11, 10 }; 41. BubbleSortInteger sort new BubbleSortI nteger(); 42. BubbleSort.testSort(sort, intgArr); 43. BubbleSort.testSort(sort, nu